Rihanna turned heads in a lime green dress and flaming red hair while leaving one of her favorite New York restaurants, Da Silvano, with boyfriend Matt Kemp on Monday night (Aug. 9).

Thanks to her “Love the Way You Lie” collaboration with Eminem, RiRi has tied Mariah Carey, Beyoncé, and Lady Gaga for the most No. 1 songs on the Pop Songs radio airplay chart, according to Billboard.

While Rihanna may already be taken, Eminem’s grandmother Betty Kresin thinks her grandson and his collaborator would make a cute couple. “Rihanna would make a suitable partner for Marshall,” she reportedly told Heat magazine. “But he needs to enjoy life and not get carried away with any relationships at the moment.”