The two sparked romance rumors when they were spotted hanging out together on a yacht in Barbados last week.
After a week of fun, Rihanna and Lewis are now in New York City. They were seen leaving the same club 1OAK, just minutes after each other on Tuesday night, reports TMZ.
Earlier in the day, Lewis made his NYC arrival known by writing on Instagram, "#latergram Touch Down!! NYC! We here!"