"Good luck, Leo! Everyone loves you because you're the best," the British singer -- also an Oscar winner
-- captioned a photo of herself standing on the iconic stairs from one of DiCaprio's most well-known movies, Titanic
. "Meet me at the clock anytime, bruv.X."