Rowe's first single, released in April 1965, was a brooding "beat" arrangement of Gershwin's "It Ain't Necessarily So" (from Porgy & Bess) a choice suggested by Stan Rofe. It was a Number 1 hit in Melbourne and a Top Ten hit in most other capitals cities (No. 6 in Sydney, No. 5 in Adelaide, No. 3 in Brisbane), even though Sydney pop station 2SM (then owned by the Catholic Church) banned it because of its supposedly sacrilegious lyrics. The inspiration for Rowe's version was apparently a 1963 version by the United Kingdom band Ian and the Zodiacs. Some references cite the course as a version by The Merseybeats, but that band never recorded "It Ain't Necessarily So". The name of the Ian & The Zodiacs' album This Is Merseybeat has apparently been confused with the name of the band The Merseybeats.
Rowe's first LP was released in July 1965. His second single (also apparently discovered while trawling through Rofe's vast record collection), released in August, was a cover of Ben E. King's "I (Who Have Nothing)". It became his second Top 10 hit (No. 10 in Sydney, No. 6 in Adelaide, No. 4 in Melbourne) (and a Number 23 in Brisbane).
"Pride & Joy" (June 1966) was also Top Ten in most state capitals. This single is also notable for its B-side, a cover of "The Stones That I Throw", written by Robbie Robertson, a song originally recorded in 1965 by Levon & the Hawks, later known as The Band. He appeared in the 1966 musical comedy film Don't Let It Get You. Mid-year he joined The Easybeats, Bobby & Laurie and MPD Ltd on "The Big Four" national tour that played to huge crowds around the country.