Mark has a new workout partner named Kai. After a hot beach