For musicians, you have to be memorable to make it big. To get the attention they wanted, these singing stars had to leave behind their funny, boring and unusual names in exchange for their famous pseudonyms.