Research In Motion (RIM) announced its new BBM Music service, which will be available later this year to BlackBerry users for $4.99 per month.