New Video: Melanie Fiona (feat. B.o.B.) - "Change The Record"

Melanie Fiona is living the life—much like the title to her latest album, The MF Life.

The powerhouse singer gets the party started, and brings B.o.B. in the mix, for her latest music video, "Change The Record."

The MF Life is available in stores and on iTunes now.

Watch Melanie Fiona & B.o.B. trade records in their new video below: