Remy Ma Has A New Album Deal and Teams Up With Lil Kim

​Remy Ma is wasting no time after signing her new recording deal by teaming up with Lil Kim and going after Nicki Minaj.

Columbia Records exec Shawn Holiday signed Remy to a multi-million dollar deal, and Remy immediately started working with Kim and their track is called, "Wake Me Up."

Remy is aking shots at Nicki's relationship with Nas ... which, publicly at least, took off pretty quickly. We're told Remy and Kim shot a music video for the track last week in the Bronx.

Remy has a new manager too ... Vincent Herbert, who used to rep his now estranged wife, Tamar Braxton, before she filed for divorce.