Prince blessed the stage with a rare late-night television appearance on Jimmy Kimmel Live! Tuesday night. On-air, Prince performed his latest single “Rock & Roll Love Affair” prior to performing an extended off-air set. The extended set included covers of “Take Me With U,” “Cream” and Michael Jackson’s “Don’t Stop Till You Get Enough.”

Check out the off-air performances after the jump.