In 1956, when he was seventeen years old, Gaye left home and enlisted in (joined) in the United States Air Force. He was honorably discharged the following year. Gaye moved back to Washington D.C. and formed a group called The Marquees. The group was discovered by musician Bo Diddley and they recorded the songs "Good Morning Little Schoolgirl" and "Wyatt Earp". They then met Harvey Fuqua and joined with his group The Moonglows. They released a song called "Mama Loocie" in 1959. This was the first song recorded with Gaye singing as lead vocalist. The following year, the new Moonglows split up and with Fuqua as his mentor, Gaye traveled to Detroit, Michigan where they met Berry Gordy, who had formed Motown Records. Gordy was impressed by Marvin's talent as a piano player and drummer and signed him as a session drummer for Motown. Gaye played drums on most of Motown's early hits for artists like The Marvelettes, Mary Wells, the Miracles and Stevie Wonder. In 1961, Gordy signed Gaye as a recording artist and released "The Soulful Moods of Marvin Gaye". The album did not sell well.