Leonardo DiCaprio and Rihanna at Up&Down NYC Pictures

After living it up with a group of ladies in Cannes, Leonardo DiCaprio 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, 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 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, 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 in the crowd. We can only hope that Leo called the singer "boo boo" at some point in the night.