The song "Hey Baby Where You Been" by Hayes Carll is about a man who is looking for his lover. He describes how he has been stripped of his clothes and money and has been told dirty jokes that aren't funny. He talks about wearing big clothes and eating sweet potatoes, but feeling lonely and talking to walls. Throughout the song, he expresses his frustration with not being able to find his lover. He talks about trying hard to find her, but she keeps running around in his mind. He wants to build a rainbow for her and sit in the clouds eating moonbean pie with her. The man mentions a friend named Long Tall Billy who wears blue suede shoes and walks around with the Fort Worth Blues. He is also drinking heavily because he can't stand the cold. In the end, the main character is still searching for his lover. He has walked until his heart was black and blue, looking for her. Despite all of this, he still wants to hear her sigh and asks, "Hey baby, where you been?" The song tells a story of longing and wondering where a lover has gone, and the emotions that come with that.