Pretty Little Horses was a long distance collaboration between country and progressive rock singer/songwriter, Dean Madonia, and his friend, Greg Curvey, from the psychedelic band, The Luck of Eden Hall. The two have known each other for years but hadn't seen each other in awhile. When they ran into each other, Madonia suggested that they should record something together. With Curvey residing in Chicago, Illinois and Madonia in Nashville, Tennessee, Curvey wrote the music and would then send it to Madonia to write the lyrics, and Madonia would then send it back to him. When everything was ready to be recorded, Curvey flew to Nashville to cut drums, guitar, and vocals while Madonia added his parts and mixed the album.