The 25-year-old 'Umbrella' hitmaker, who split from boyfriend Chris Brown in May, were spotted leaning into one another and looking like they like one another, reported Radar online.
The couple were linked earlier also, but Rocky had said, "I don't even look at her like that. She's sexy, but I'm good."
The American rapper, whose original name is Rakim Mayers, is reportedly dating model Chanel Iman.