Artyści grupy The Marquees uwielbiali muzykę The Moonglows, drugiej grupy stworzonej przez producenta i artystę Harveya Fuqua. W 1958 roku obie grupy wystąpiły wspólnie w teatrze Howard. Wrażenie, jakie wtedy wywarł na słuchaczach Marvin Gaye, było tak wielkie, że Fuqua zwolnił wszystkich artystów The Moonglows i odwołał ich koncerty w Baltimore. Zamiast nich wziął ze sobą grupę The Marquees na koncerty i nagrania do Chicago, gdzie do grupy dołączył jeszcze Chuck Barksdale (który opuścił wcześniej grupę The Dells). Wspólnie z Barksdale’em grupa pod nazwą The New Moonglows nagrała album 12 Months of the Year. Zaśpiewali oni również w utworach dla Chucka Berry’ego. Gaye postanowił wtedy zamieszkać w Chicago na stałe.
W 1959 roku grupa The New Moonglows wydała singel „Mama Loochie” z Gaye’em jako liderem. Singiel jednak nie sprzedał się dobrze i Fuqua rozwiązał grupę. Berksdale powrócił do grupy The Dells, a Gaye wspólnie z Fuquą wyjechali do Detroit. Gaye poznał tam Berry’ego Gordy’ego Jr., szefa wytwórni Motown i wkrótce po tym stał się członkiem tej wytwórni. W 1961 roku ożenił się z siostrą Gordy’ego, Anną, i otrzymał kontrakt na nagranie solowych albumów.