Nicki Minaj and Will.I.Am stopped by the “Regis And Kelly” show earlier today to perform their new hit single “Check It Out.” Afterwards, they gave a short interview in which both donned new nicknames for the show’s longtime host (Regis).

Pink Friday is set to drop in a little over a month and the video for “Right Through Me” should be on its way soon.