Melanie Fiona previews new single 'Bullet' + Leona Lewis previews new video 'Fire'...

Two divas debuting new songs next week...
Melanie Fiona is finally about to drop some new music, and last night she debuted brand new single 'Bite the Bullet' at Verizon's Big Pay Off event in Los Angeles. The song will be available to download from May 12th via iTunes and all other digital outlets. Listen to a preview inside.

Leona Lewis also unveils a sneak peek look at her new video for 'Fire (Under My Feet).' The song, lifted off new album 'I Am,' will premiere May 11th.

Leona previews new video:

Melanie Fiona debuts new single: