A cover (52) for protection of a neck (44) and a closure member (46) of a bottle (42), wherein the cover (52) comprises sleeve (54); wherein the sleeve (54) comprises a stretchable paper material (12); wherein the sleeve (54) is configured to enclose the neck (44); and wherein the stretchability according to ISO 1924-3:2005 of the stretchable paper material (12) the sleeve (54) is at least 5% in the machine direction (MD) and at least 5% in the cross direction (CD). A bottle (42) comprising a cover (52), a method of forming a cover (52) for a bottle (42), and a method of attaching a cover (52) to a bottle (42), are also provided.