Nicki Minaj is full of surprises.

Fresh from uncaging long-awaited album ‘Queen’ yesterday, the rapper has debuted ‘Sorry’ – a new song not featured on the set.

A collaboration with ex-boyfriend Nas, the track samples Tracy Chapman‘s ‘Baby Can I Hold You’ – and thus appears to be the cut that almost saw the entire ‘Queen’ project pushed back.

On the song, the Hip-Hop titans trade verses up about their love for one another and keep it candid about their relationship.

Funkmaster Flex premiered ‘Sorry’ moments ago and now you can listen below…

We like. Do you?

Update: Nicki confirmed that the song was omitted from the released version because Chapman did indeed deny the sample request:

Your thoughts?