Tło thumb|left|175px|Sandé podczas koncertu w 2010 roku Sandé po raz pierwszy pojawiła się na rynku muzycznym w 2008 roku, kiedy wzięła udział w konkursie muzycznym organizowanym przez stację BBC Urban Trevora Nelsona. Na potrzeby konkursu nagrała film, na którym zarejestrowała swoją próbę, w trakcie której zagrała na fortepianie jedną ze swoich ulubionych piosenek, „Nasty Little Man”. Chociaż dzięki wygranej w konkursie Sandé otrzymała propozycję podpisania kontraktu płytowego, po spotkaniu z menedżmentem w celu sfinalizowania umowy, ten odrzucił kandydaturę piosenkarki.
Niedługo potem jej rodzice wysłali do rozgłośni radiowej BBC Radio 1Xtra płytę zawierającą kilka utworów nagranych przez Sandé. Prowadzący audycję, Ras Kwame, zdecydował się na granie piosenek w swoim programie Homegrown Sessions, a także na zaproszenie artystki (razem z trzema innymi wykonawcami) do udziału w koncercie w Soho w Stanach Zjednoczonych. Sandé poznała wówczas Shahida „Naughty'ego Boya” Khana, z którym zdecydowała się nawiązać współpracę polegającą na pisaniu utworów dla innych wokalistów, w tym m.in. dla Aleshy Dixon, Chipmunka, Prefessora Greena, Preeyi Kalidas, Cheryl Cole i Tinie Tempah. W czasie przygotowań do debiutu na rynku muzycznym, Sandé studiowała medycynę na Uniwersytecie w Glasgow, który porzuciła po czwartym roku.