Nicki Minaj and Skylar Grey perform 'Bed of Lies' on TODAY (VIDEO)

Nicki Minaj and Skylar Grey performed 'Bed of Lies' on TODAY on Tuesday, December 16, 2014.

Nicki was surprisingly up really early on Tuesday for an interview and performance on the TODAY Toyota Concert Series -- good for her. I loved this understated performance from her and Skylar. Really great early in the morning!

Her latest album The Pinkprint is out now. It leaked a few days ago, but you should really get the album. It's one of Nicki's best and a departure, which some fans say finally, from her 'Starships' stage.

Last week the video for 'Only' featuring Lil Wayne, Drake and Chris Brown was released.

Watch the video here:

Interview

Nicki Minaj and Skylar Grey - 'Bed of Lies' Performance: