Support: iTunes

Nicki Minaj recently made her way to The Ellen Show, gracing the stage with a live version of her song 'Bed Of Lies' accompanied by Skylar Grey andsmall band. Her album The Pinkprint is in stores now and available on iTunes. Watch this performance above.