W tym czasie wydała swoją pierwszą płytę zatytułowaną Have You Heard? wydaną przez Souljawn Records, którą sprzedawała podczas koncertów. Na płycie znalazło się osiem utworów, w tym m.in. „Patchwork”, „Dirty Jeans” i „Woman’s Touch”. Później ukazała się druga wersja płyty, która zawierała jedynie cztery utwory. Rodzice piosenkarki także zaangażowali się w działania promocyjne córki i wysłali płytę z jej piosenkami do BBC Radio 1Xtra. Jeden z dziennikarzy radia, Ras Kwame, zagrał jej utwór podczas audycji Homegrown Sessions. Dzięki temu Sandé, razem z czterema innymi piosenkarzami, otrzymała propozycję zagrania koncertu w Soho. Wtedy poznała producenta Shahida „Naughty’ego Boya” Khana, z którym zaczęła współpracę jako autorka piosenek dla takich wykonawców, jak m.in. Jamelia, Alesha Dixon, Chipmunk, Professor Green, Devlin, Preeya Kalidas, Cheryl Cole czy Tinie Tempah. Sama Sandé tworzyła w tym czasie duet muzyczny z klawiszowcem Lornem Cowiesonem o nazwie Adele Sandé & Lorne Cowieson. thumb|Sandé (2011) W 2009 zadebiutowała na rynku muzycznym, zostając chórzystką brytyjskiego rapera Chipmunka w utworze „Diamond Rings”, który napisała dla niego podczas nauki na studiach. Numer zadebiutował na szóstym miejscu krajowej listy przebojów.