London - Nokia on Thursday announced that major label EMI and a number of independents have signed deals to add their tracks to its "Comes With Music" service, which provides buyers of new phones with a year's worth of unlimited song downloads.