To celebrate the release of her highly-anticipated The Pinkprint album, femcee Nicki Minaj made her way to The Tonight Show With Jimmy Fallon to perform “Bed of Lies” featuring Skylar Grey on Tuesday night (December 17th.) The leader of the Barbz also performed the track just a few days ago on The Ellen DeGeneres Show, building the hype for her album release. Check out Nicki’s heart-felt performance on Fallon below and get your own copy of The Pinkprint via iTunes now!