The 38-year-old 30 Rock alum and Broadway veteran announced back in August 2013 that he was getting a divorce from his husband Monte Lapka. They were together for thirteen years and married for nearly two.
Cheyenne went public with his new relationship back in October and have since shown their love for each other constantly through their Instagram account.
“They’ve already begun planning the wedding!” an insider said.
How long should a couple wait before getting engaged?