Colton Underwood had a great time in the company of an unknown man on the seashore, where he was caught by the paparazzi. Just a few months ago, he came out as gay and now he has already started a new relationship. Colton Underwood sported his nude broad, muscular torso, pacing the beach. And the paparazzi also photographed Colton Underwood hotly kissing a man while lying on the sand.