Elle apparaît ensuite sur la compilation "Nu Soul" où elle côtoie les grandes stars américaines du genre (D'Angelo, Erykah Badu...). Elle rencontre alors Alsoprodby, réalisateur et compositeur du Saïan. Ce dernier l'aidera à la réalisation de son premier album.
Sandy Cossett publie en 2002 son premier opus, intitulé "Au bonheur". Treize titres, à la fois électro, bossa, reggae avec une dominante de soul. Sa voix feutrée fait preuve d'une maturité étonnante, d'une facilité naturelle. Elle apporte sa vision d'une nu soul française, influencée par Eykah Badu, India Arie, Jill Scott... ainsi que par les années 60.
Par la même occasion elle tente une reprise de Stevie Wonder, tentative appréciée à l'unanimité. Malgré le peu de succès commercial qu'a rencontré son album, on peut aujourd'hui considérer Sandy Cossett comme une référence de la Nu Soul française.
Site officiel de Sandy Cossett
{mosimage} AU BONHEUR, tracklist
01 On m'oubliera 
02 Faux mouvements 
03 Sans elle 
04 Mon homme et moi 
05 Au bohneur 
06  …j'ai raté ma vie  
07 Infidèle 
08 Darlininterlude 
09 Bonnes manières 
10 Besoin d'air 
11 Racines 
12 Black maybe 
13 Knock down