The album was recorded in London in January 2014 . On 21 January , Bailey tweeted that her debut album would be called '' The Power of Love '' . On 22 January , Bailey appeared at the 19th National Television Awards and sang the album 's title track , " The Power of Love " . She also performed a duet of " Ai n't No Mountain High Enough " with Michael Bolton . During an appearance on '' The Jonathan Ross Show '' on 24 January , Bailey announced that she had finished recording '' The Power of Love '' earlier that day . The album 's artwork was revealed on 18 February . On 4 March , a sampler of the album was released on Bailey 's official YouTube channel
19th National Television Awards
19th National Television Awards
The Power of Love (Sam Bailey album)