Rumors are swirling about the nature of Leonardo DiCaprio and Rihanna's relationship after the two were spotted partying twice together in recent weeks.