MySpace has teamed up with three of the four major record labels, Sony BMG, Warner Music and Universal, to make their catalogues available via MySpace Music.