Rihanna turned heads once again with her alleged new boyfriend, Canadian actor and musician Aubrey Graham. The two were spotted acting very friendly at the Year One premiere party in New York, according to Hollyscoop.

“They came and went separately within minutes of each other and were being really cute,” a source said. “Flirting and lots of touching.” Though they’ve denied any relationship, the two were last spotted making out last month at another NYC party.