À cette période, Jane Birkin, sa compagne depuis dix ans, connaît le succès en tant qu'actrice au cinéma et en tant que chanteuse. Gainsbourg vit mal la notoriété grandissante de la jeune femme, alors que lui a du mal à se faire un nom en tant que chanteur en raison d'un rejet du public et de la censure des médias[3]. Il explique aux médias que « mac d'accord, mais gigolo, j'ai passé l'âge », acceptant le succès de Birkin à condition que le sien arrive, mais dit qu'il n'hésiterait pas à dire, devant elle, dans une interview qu'il la « lâche »[3].
Alors qu'il allait enregistrer une autre chanson, Gainsbourg écrit Sea, Sex and Sun sur un coin de table en dix minutes, un rythme entraînant et une mélodie que l'on retient facilement, mais qui ne fait pas l'unanimité auprès de son entourage[3],[4]. Cela n'empêche pas l'artiste de l'enregistrer, la peur au ventre, pendant deux jours à partir du dans un studio de Londres[3].
Sea, Sex and Sun sort en single le en 45 tours et maxi 45 tours. Serge Gainsbourg présente le titre à la télévision afin d'en faire toute la promotion qu'il peut autour de ce titre[3]. Le single rencontre un succès avec plus de 150 000 exemplaires vendus[12].
À part Je t'aime, moi non plus, Gainsbourg n'avait connu qu'un seul succès commercial en solo avec L'Eau à la bouche (100 000 exemplaires vendus du single)[13] et un succès relativement modeste avec L'Ami Caouette en 1975 (80 000 exemplaires vendus en single), qui est malgré tout un tube de l'été[14]. Jacky Jakubowicz, à l'époque attaché de presse de Gainsbourg, dira qu'« enfin, pour la première fois, les gens achètent une chanson de Gainsbourg, chantée par Gainsbourg »[3].
Toutefois, Gainsbourg dit à Libération qu'il a fait « un truc disco pour faire du blé mais ce succès-là [l'a] déprimé », ajoutant que peut-être parce que ça ne l'étonnait pas, car « c'était trop fait pour »[5]. Le succès de la chanson se confirme lorsque le producteur du film Les Bronzés suggère au réalisateur Patrice Leconte, qui cherche une musique de générique, d'utiliser Sea, Sex and Sun[3]. Bien que, selon Jakubowicz, cela ne soit pas son univers et son humour, Gainsbourg, amusé, l'a laissé faire[3]. Mais peu sûr de lui, Gainsbourg se rend discrètement à la première du film à l'automne 1978. Leconte se souvient que le chanteur a « regardé le générique avec sa chanson », ajoutant qu'« il a regardé un peu le début du film, puis il devait avoir quelque chose à faire, il est parti »[3]. Ce premier succès personnel de Gainsbourg se confirmera l'année suivante avec l'album Aux armes et cætera, qui lui permet de remonter sur scène après quinze ans d'absence, sous l'effervescence de la foule[3].
Le 45 tours Sea, Sex and Sun est, selon Top France, classé 16e au hit parade français, du 7 au [11]. Il se classe également 4e du hit-parade RTL[15].
↑Il s'agit d'une réédition du single pour la sortie du film Les Bronzés, dans lequel Sea, Sex and Sun figure en tant que générique de début, avec une nouvelle pochette.