> Famously Prince, became "The artist formerly known as Prince"

Famously he did become, in public media, yes. To his frustration, as he kept telling everyone to stop calling him "artist formerly known..." until he gave up and went back to Prince.

Though in public media's defense, it's very hard to reference someone who literally had no name for a period of time.