Due to his "majestic" style and superb listening skills -- as testified to by prior girlfriends -- Stephen pays respect to near-presidential candidat