NFL's Odell Beckham Jr. -- 'Early Stages of Dating' ... With Amber Rose

The man with hands just bagged himself the chick with that ass.

TMZ Sports has learned ... New York Giants superstar Odell Beckham Jr. is in the "early stages of dating" with Amber Rose.

Sources connected to the couple tell us ... Beckham began pursuing Rose a few months ago -- and they met through a mutual friend.

Since then, they've been texting and talking like crazy -- and even went out on a few dates ... including a romantic dinner to TAO restaurant in NYC last month.

We're told the two really like each other -- but everything is still fairly new and they're taking it slow. Don't expect anyone to propose any time soon.

Still, our sources tell us the couple has been doing all the cutsy stuff new couples do -- with Odell even surprising Amber with a bouquet of white roses during a night out in NYC.

Congrats!