En 2000, Adrien Gallo, Karim Réveillé et Raphaël Delorme, amis d'enfance, forment les Hangover avec des compositions exclusivement en anglais. C'est Luis Rego , un proche de la famille, qui prête sa première guitare à Adrien Gallo, lui montre quelques accords et lui dit d'écouter Jimi Hendrix et du jazz manouche ; c'est à partir de là qu'il découvre et apprécie le rock, ses parents écoutant principalement du jazz. Quelques années plus tard, Raphaël quitte le groupe au moment où celui-ci signe un premier contrat avec une maison de disques. Alors que la nouvelle formation recherche un nouveau guitariste, Félix Hemmen, séduit par leur musique, se propose à l'issue d'un concert et est accepté.
Le groupe prend le nom de BB Brunes, qui tire son origine à la fois de la chanson de Serge Gainsbourg, Initials BB et du boulevard Brune à Paris, où le groupe répète à l'époque . Ils composent désormais en français. C'est Adrien Gallo qui compose et écrit la musique .Deux compositions de Hangover sont reprises plus tard par les BB Brunes : Summers Days et You Belong to me
.