The Elvis star and Kaia — who is the daughter of runway legend Cindy Crawford and businessman Rande Gerber — had made numerous public appearances over the course of their time together ...