Nicki Minaj and Will.i.am teamed up on the Late Show with David Letterman Monday night (Oct 4) to perform their new single “Check It Out.” Before making her way into the Ed Sullivan Theater to tape her performance on the show, the Young Money femcee stopped for a few pictures (showing off her “Pink Friday” chain) and took a few more as she left the building.

Check out the pics below and continue reading for the video footage from Nicki Minaj and Will.i.am’s performance!