The Cardigans: Lovefool (US Version) (1996)

The video also shows the band performing the song in what looks to be the interior of the bottle released by the man lost at sea, as well as Nina Persson looking out from the bottles neck and later through a periscope at the woman.