Leona Lewis has debuted a new song.

The singer unveiled the track 'Fire Under My Feet' on BBC Radio 2 today (May 11).

Its video was later uploaded online to YouTube and VEVO.

The tune is the first track to be taken from her upcoming new album 'I Am'.

The single will be released in the UK on June 7.

'Fire Under My Feet' was co-written by hitmaker Toby Gad.

'I Am' meanwhile will be Lewis' first album on Island Records.

She split from Syco last year having joined the label after winning the X Factor in 2007.

Follow us: @Pressparty on Twitter / Pressparty on Facebook.