Rihanna and Leonardo DiCaprio have been linked to each other for quite some time now.