Sources close to the deal tell TMZ ... Columbia Records exec Shawn Holiday signed Remy to a multi-million dollar deal, and Remy immediately started working with Nicki's arch nemesis, Kim. We're told their track is called, "Wake Me Up."

The track is riddled with subliminal shots at Nicki:

-- "That crown I'm gon take that sh*t. Cause you a clown and homie don't play that sh*t."

-- "I heard he lay that d***. You let them filet that fish. You just met him how he bae that quick?"

Sounds like Remy's taking 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.