Nicki Minaj & will.i.am Perform "Check It Out" On Letterman [VIDEO]

Nicki Minaj made her first appearance on Late Night With David Letterman as a lead performer last night to perform her new single "Check it Out" with will.i.am.