AllThingsD is reporting that EMI Music has just signed a deal with Spotify. Counting Spotify's previous deal with Sony, the awesometastic music service now has two of the four major record labels locked up. The other two? Warner, who has said nice things about Spotify before, and Universal, who happens to be the biggest whale in music. Get those guys and it's a party. [AllThingsD]