Given their several outings together over the past several weeks, it was all but assumed that Rihanna and Leonardo DiCaprio were Hollywood's hottest new couple.