With less than two months to go before Pink Friday drops, Nicki Minaj is ramping up the promo for her debut album. The Harajuku Barbie will appear alongside will.i.am on Monday’s “Late Show with David Letterman” to perform their joint single “Check It Out.” This will be Nicki’s second time gracing the “Late Show” stage, where she previously spit her verse on Robin Thicke’s “Shakin’ It 4 Daddy.”

A video for The Buggles-sampled “Check It Out” was shot in Los Angeles last month. “We’re doing almost like an ode to Japanese culture and Japanese anime,” said the rap diva of the Rich Lee-directed clip.