Cheyenne Jackson's album I'm Blue, Skies is out today, and he's just released the second single and music video.

"She's Pretty, She Lies" has Cheyenne reaching those upper registers, in another collaboration with songwriter SIA, and the music video has him playing the role of a man in the middle of a very nasty breakup ... all told in reverse.

Water flows up ... Cheyenne dates a girl ... it's a world gone mad!

Take a look.