Prince performed his new song “Turn Me Loose” on “The Tonight Show with Jay Leno” on Friday night. He was reportedly paid $4 million to perform at the Coachella Valley Music & Arts Festival on Saturday in Indio, CA.