The 27-year-old singer showed a lot of leg in an all-white ensemble, from her baseball cap straight down to a pair of scrappy sandals, while the 30-year-old Brit kept it casual in a black t-shirt and light jeans -- both ripped.
Though the two arrived and left separately, this club trip comes on the heels of both being spotted at 1Oak in New York City on Tuesday and at the Grand Kadooment Day Carnival last week in Rihanna's native Barbados.
Whether this was just pals hanging out or a night of romance, one thing remains clear -- Rihanna and Lewis, who used to date Nicole Scherzinger, have known each other for years. In Dec. 2014, the two posed together at the British Fashion Awards in London, and in 2011, they were also photographed at the Canadian Grand Prix.
Has love finally sparked? We'll just have to see how many more times these two turn up at the same club.
Watch Rihanna rock a barely-there outfit at the Kadooment Day parade below.