Oh the blues came early this morning My baby has gone without warning Now I've got nothing left to lose Cause I'm cheek to cheek with the blues Big old steel wall where she lay And I reached to hold my dream of yesterday The blues have such an early hour My will now stripped of all its power No future left for me to do I'm cheek to cheek with the blues I looked into her eyes so inviting Her cheeks were warm and so exciting Last night I thought of love so true Today I'm cheek to cheek with the blues Her lipstick still warm on the cup She must have left just as I woke up Yeah the blues have such an early hour My will now stripped of all its power No future now left for me to do I'm cheek to cheek with the blues Her lipstick still warm on the cup She must have left just as I woke up Yeah, the blues have such an early our My will now stripped of all its power No future left for me to do I'm cheek to cheek with the blues No future now left for me to do Lord, I'm cheek to cheek with the blues