At the age of 17, Leming dropped out of high school and began traveling across the United States to play shows while living out of his car. He eventually caught the eye of executives at Warner Brothers Records who signed him to his first major label record deal in 2008.