How about The Artist Formerly Known As Prince.
Most people don't realize that Prince is actually his given name. Same with Madonna.