PHOTOS: Rihanna Grabs a Bite with Her New Man in Mexico

By:OK! Staff

Jan. 5 2010, Published 7:32 a.m. ET

The couple that dines together, stays together! Rihanna and new boyfriend, L.A. Dodger Matt Kemp, left restaurant El Squid Roe together in Cabo San Lucas on Monday night. The twosome have been quite a pair of globetrotters lately — Matt was with RiRi on Dec. 31 in Dubai, where she rang in the New Year with a high-powered performance.