До завершения своего первого дебютного альбома, Фиона совместно с Jay-Z записала альбом "Roc Nation". В июне 2009 года вышел её альбом, "The Bridge", которого в США было продано 248,000 копий. «Журнал Beyond Race Magazine» в 2009 году внёс Фиону в список «50 восходящих артистов». Несколько синглов с альбома, включая «It Kills Me» вошли на 10 недель в чарты Billboard &lt;a href="Hot%20R%26amp%3BB/Hip-Hop%20Songs"&gt;Hot R&amp;B/Hip-Hop Songs&lt;/a&gt;. На церемонии «Грэмми» Фиона была отмечена в номинации «Лучшее женское вокальное R&amp;B исполнение». В 2010 году начался её тур с Алишей Киз.