The pair professed their mutual admiration for each other at an event for Midler's New York Restoration Project in 2009. "He is such a gorgeous star - holy cow!" Midler told the New York Daily News. "He's like the Godfather of Jamaica, Queens."
Despite the age gap (Demi is 20, Kim K is 32), Lovato credits the reality star with supporting her through her tough time in rehab. And the "X Factor" judge seems to be returning the favor, judging by the note Kim wrote her that reads: "Demi, thank you for always being a true friend, for always foll...
Also read: The BBC's highest-paid stars revealed!