В конце концов, в 1965 году Гэй заработал свой первый миллион продаж с композициями Smokey Robinson, Ai n't That Pective и I'll Be Doggone.
Гэй также работал со своим другом, певцом Смоки Робинсоном, над написанием синглов номер один «I 'll Be Doggone» и «Ai n't That Pective».