Leonardo DiCaprio and Rihanna have sparked rumours of romance once more after being seen getting cosy at a nightclub in Paris recently.