Rok później rodzice zapisali ją na lekcje fortepianu w Inverurii, gdzie jej nauczycielem był Ian Milne. thumb|Sandé (2007) Jako nastolatka wzięła udział w konkursie talentów w Inverurie. Podczas konkursu zaśpiewała utwory „Cabaret” Lizy Minelli i „Never Forget You” Mariah Carey, jednak nie przeszła do kolejnego etapu. Rok później ponownie wzięła udział w konkursie i zajęła trzecie miejsce po wykonaniu piosenek „I Sing Because I’m Happy/His Eye In on the Sparrow” i „A Woman’s Worth” Alicii Keys. Kilka lat później po raz kolejny wystartowała w konkursie, tym razem jako członkini trio Celeste, który współtworzyła z Nadią Donald i Lorną Routh. Wokalistki zajęły w konkursie pierwsze miejsce dzięki wykonaniu a cappella utworów „Bridge Over Troubled Water” Simon & Garfunkel i „Fields of Gold” Eva Cassidy. Mając 15 lat, wzięła udział w konkursie Rapology organizowanym przez radio Choice FM, który ostatecznie wygrała, dzięki czemu wygrała możliwość podpisania kontraktu płytowego z wytwórnią muzyczną Telstar Records. Z powodu nauki na studiach zrezygnowała jednak z podpisania umowy. W tym samym czasie przyjęła zaproszenie do programu telewizji MTV Camden, prowadzonego przez Richarda Blackwooda, w którym zaśpiewała w stylu gospel.