Watch Prince's 'American Idol' Performance From 2006

Ray Mickshaw/WireImage

Prince performs "Lolita"/"Satisfied" on the "American Idol" Season 5 finale in 2006. 

Former American Idol host Ryan Seacrest paid tribute to Prince by sharing a memory of when the late musician appeared on the show's season 5 finale.

Prince & Friends: Photos of His Performances Over the Years

At the time, the Fox singing show was pulling in over 30 million viewers, and Prince wanted to go on the show to promote his 2006 album, 3121. Dressed in a tapered purple suit, he strolled onto the stage with two dancers. He burned through the uptempo "Lolita" and the soulful "Satisfied" before turning on one heel and exiting the building.

Seacrest tweeted about the surreal moment, writing "he walked thru the back door..sang his in the car..and left. He was that powerful."

Prince passed away at on April 21 at age 57.