After living it up with a group of ladies in Cannes [1], Leonardo DiCaprio [2] was back in NYC and spotted heading into the Up&Down nightclub for a night of partying on Tuesday night. Also on the scene was Rihanna [3], who was snapped in a Nine Inch Nails rocker tee and fur stole while making her way inside the popular hotspot. Leo and Rihanna have been rumored flames [4] for a while now, so seeing them together but kind of not together shouldn't come as too much of a surprise; while Leo has recently been linked to Polish model Ela Kawalec [5], all's fair in love and high-profile hookups. The last time we got a glimpse of Rihanna and Leo together was at a Coachella party in April, and they looked pretty cozy while chatting to each other [6] in the crowd. We can only hope that Leo called the singer "boo boo [7]" at some point in the night.