Zendaya Coleman and Odell Beckham Jr. were spotted arm in arm at a Grammy Awards afterparty

Credit: Randy Shropshire/Getty Images for Republic Records

Do we have a new couple on our hands?

Zendaya Coleman turned heads at the Universal Music Group’s 2016 Grammy Awards afterparty Monday night in Los Angeles – and not just because of her striking hairstyle. The Disney Channel star had a new man with her: Odell Beckham Jr, one of the NFL’s hottest young stars.

The two stood arm in arm as they posed for pictures – and stuck together like glue until photographers asked them for separate shots.

After the photo op, Coleman, 19, made her way in to the party, with Beckham, 23, following close behind. Afterward, the two arrived at the Republic Records Grammy Awards afterparty together. They shared laughs as they sat together in a booth.

PEOPLE confirms that the two are dating. “They both thought the other was really cute!” a source tells PEOPLE.

Last year, reports linked the NFL star to Amber Rose, with a source telling E! News that Rose was cozying up to Beckham during the free time the New York Giants wide receiver had throughout the football season.

As for Coleman, she told Complex in her December 2015/January 2016 cover story that dating rumors have plagued her throughout her career, but she doesn’t have time for a boyfriend.

“You’ve got to realize my schedule is kind of nuts. I don’t have time to go out and get to know somebody,” she said.

“If I didn’t know you from the last three or four years of my life, it’s probably too late.”

A rep for Zendaya could not immediately be reached for comment.