Sandé also boasts collaborations with Wiley (Never be your woman), Tinie Tempah (Let Go) and Professor Green (Kids that love to dance). The singer/songwriter has proved pretty useful behind the scenes too as she has written songs for the likes of Cheryl Cole, Susan Boyle and Alesha Dixon.
This time, the soulful songstress is going out alone with her debut single, 'Heaven'. With Sandé's immaculate vocals and Naughty Boy's lavish strings, bombastic horns and drum and bass instrumentation, this soulful banger is certainly a great start to what I'm sure will be a long career for the Scot.
The song will be released on 14 August. To check out the Jake Nava directed (of Beyoncé's 'Crazy in Love') clip, click below: