Fresh off the release of there third studio album, The Pinkprint, Nicki Minaj is making her way through different media outlets to promote the album. Last night (Dec. 16) the Queen Barbz stopped by The Tonight Show starring Jimmy Fallon to perform her latest single "Bed Of Lies" with the help of Skylar Grey on the piano singing the chorus.

Decked out in a hooded fur vest, Nicki Minaj tears down the late night stage as she passionately raps the lyrics in a pink studded microphone. Check out the performance above.