During his sold-out Caesars Palace show in Las Vegas on Saturday night, the "Rocket Man" singer took a moment to share some touching words about the music icon.
He started by telling a story about a time he and Prince stayed at the same Vegas hotel. John would get up and leave the hotel around 8:15 a.m., just as the "Purple Rain" singer was getting home from partying the night away.
He went on to acknowledge Prince's talent, saying people like him "don't come around very often."
"You were a purple warrior. We loved you. We salute you," he said, before breaking into his song "I Guess That's Why They Call It The Blues" as a slideshow of Prince images played on the stage.
You can watch the video above.