The artist formerly known as Record Label-Hater is shacking up with the so-called enemy again. After several years as an indie artist, Prince has signed a worldwide deal with Columbia Records that covers the release of his forthcoming CD Musicology.