CHEYENNE, 31, was joined by her husband Zach, 33, for a romantic moment on the beach while filming for a new Teen Mom series in Colombia.