This past weekend Cheyenne Jackson tweeted that the two were collaborating, writing: "Just wrote a killer song with the uber talented @EliLieb. Check out his new video, his voice is sick...." and attaching this Instagram pic of them together (both looking a little scruffy--we like!).
And he also has a new video for the title song from his forthcoming full-length album. Watch Cheyenne's official video for "I'm Blue, Skies" below: