Melanie Fiona, ‘Change the Record’ Video: B.o.B. & Singer Bash Bad Romances

Canadian R&B crooner Melanie Fiona has released the video for "Change The Record," which is one of the single's off her sophomore album, The MF Life. The two-time Grammy award winner collaborates with B.o.B to berate her current man for his poor performance.

Using the metaphor of records and DJs for relationships, Fiona sends a serious message to the man who let her down. B.o.B hops on for a verse to bemoan his own past unsuccessful and unsatisfying loves.

Luckily, their love life misfortune results in a piano-driven, catchy track that will definitely be on repeat. The visuals are great too -- Fiona sings in front of a bright orange wall covered in records and dances alongside a DJ.