The fitness guru-turned-actor, 29, posted a very short video clip of him grinning beside the pop star, 41, as they posed in front of a gorgeous view of the ocean.