Figuring "Tammy Montgomery" was too long of a name to put on a single, Gordy changed it to "Tammi Terrell". He felt this name screamed "sex appeal". "I Can't Believe You Love Me" became Terrell's first R&B top forty single, followed almost immediately by "Come On and See Me". In 1966, Terrell recorded two future classics, Stevie Wonder's "All I Do (Is Think About You)" and The Isley Brothers' "This Old Heart of Mine (Is Weak for You)". After the release of her first single on Motown, Terrell joined the Motortown Revue opening for The Temptations.