Melanie Fiona wyznała, że z nowym materiałem cały czas będzie opierać się o soul, jednak chciałaby także dołożyć trochę rocka i hip-hopu – Nie można stać z muzyką w miejscu. Kolejny krążek musi zaskoczyć moich wiernych słuchaczy a także spróbować zachęcić do słuchania tych, którzy zetkną się z moją muzyką po raz pierwszy.

Jej debiutancki album „The Bridge” pochodzi z czerwca 2009 roku. Wyprodukowany przez Future Cut, Vada Nobles, The Stereotypes, J. Phoenix, Peter Wade i Salaam Remi krążek znalazł się na pozycji #33 najczęściej sprzedawanych albumów w Kanadzie.