Melanie Fiona Hallim (* 4. Juli 1983 in Toronto, Ontario) ist eine kanadische R&B-Sängerin.
Fionas Eltern waren aus Britisch-Guayana nach Kanada eingewandert und beide selbst Musiker. Ihr Vater ist Bandgitarrist und nahm sie in ihrer Jugend auch mal mit auf die Bühne. Bis 2003 war sie Mitglied des R&B-Trios Xquisite, dem auch Andreena Mill und die spätere MTV-Moderatorin Nicole Holness angehörten. Mit No Regrets hatte die Gruppe 2002 ihren größten Hit.
Ihre Solokarriere ließ sich danach Zeit. 2007 wurde sie von Steve Rifkind entdeckt und von Universal unter Vertrag genommen. Danach hatte sie zwar Auftritte mit Künstlern wie Akon, der ebenfalls von Rifkind entdeckt worden war, und Robin Thicke und 2008 war sie im Vorprogramm von Kanye West bei dessen Europatournee, ohne jedoch bis dahin selbst etwas veröffentlicht zu haben. Im Jahr 2009 nahm sie mit dem Schweizer Rapper Stress die Remix-Single zu Give It to Me Right auf. Weitere Zusammenarbeiten folgen.
Erst im Frühjahr 2009 erschien ihre Debütsingle Give It to Me Right in Kanada. Das Lied baut auf dem Hintergrund des Hits Time of the Season von den Zombies auf. Es erreichte Platz 20 der kanadischen Billboard-Charts und kurz darauf Platz 57 der R&B-Charts in den USA. Daraufhin wurde der Song auch in Europa veröffentlicht, wo er sich ebenfalls als erfolgreich erwies und unter anderem die Top 10 in Italien und der Schweiz erreichte. Im Juli 2009 erschien das Debütalbum The Bridge. Mit der Single Monday Morning belegte Fiona sieben Wochen lang die Spitze der Schweizer Hitparade und 2010 erreichte der Song auch die Top 5 in Österreich.