W tym samym roku Melanie Fiona otwierała również występy Kanye Westa prezentując się na scenie jako support podczas europejskiej części trasy koncertowej „Glow in the Dark Tour”, mimo iż ówcześnie nie wydała albumu studyjnegoGowhere Hip Hop #1 Chicago Hip Hop blog for hip hop music songs, rap songs, beats, mixtapes, R&B music, interviews, Chicago shows | ChicagoNow.
Debiutancki album studyjny Fiony, The Bridge wydany został dnia 30 czerwca 2009. 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, zaś główny singiel promujący krążek, utwór „Give It to Me Right” osiadł na miejscu #20 zestawienia Canadian Hot 100. Wydawnictwo, które ukazało się nakładem wytwórni Universal Music promowane było na światowych rynkach muzycznych.
W grudniu 2009 roku Fiona zdobyła nominację do nagrody Grammy w kategorii najlepszy występ wokalny artystki R&B za utwór „It Kills Me”https://web.archive.org/web/20091229051743/http://www.grammy.com/PDFs/GRAMMY_Awards/52nd_nominees.pdf.
W roku 2011 Fiona rozpoczęła proces nagraniowy materiału na drugi album studyjny, The MF Life (2012).