While Kamala Harris counts the likes of Eminem and Ariana Grande among her supporters, the former president has celebrity backers of his own