En 2004, le groupe signe son premier album sur le label indépendant Rock Revolution Records. «Les Airs Empruntés» révèle la formation au grand public et la qualité des douze titres qui le composent amène la presse spécialisée à s’intéresser au quintet manosquin(XRoads,Guitarist, Rolling Stone...).
Café Bertrand entame alors une tournée promotionnelle qui lui permet de rencontrer un public de plus en plus enthousiaste et lors d’un passage remarqué au Hard Rock Café Paris en Mars 2006, la fureur musicale du groupe ébranle les membres de Gérard Drouot Production venus assister au showcase .