In 2008 toert Fiona al met Kanye West door Europa als supporting act. Niet slecht voor een artiest die haar eerste cd nog niet eens uitgebracht heeft... Een jaar later verschijnt haar debuutplaat dan eindelijk, getiteld The Bridge. Ook is ze met rapper Common te horen op de single 'Wake Up'.