"I can hold back no longer," he wrote. "One of our guest judges this week has the initials. P. A."

He teased his followers that it was Paul Anka before writing: "Only kidding, it's not the great singer/composer Paul Anka. It's the girl I've waited ten seasons for @PaulaAbdul is joining us on #SYTYCD."

Fox sports reporter Erin Andrews will also appear on the show this week.