Giorgio Gomelsky arranged a recording contract with EMI and in November '64, "How Many More Times", backed with "I’m A Lover Not A Fighter", was The T-Bones’ first Columbia release.

Early in 1965, Royston Steele had left the band and was replaced by another Brighton musician, Brian Walkley, who was playing in Brighton with The Syd Dean band.

In February 1965, The T-Bones released their second single, "Won't You Give Him One More Chance", coupled with "Hamish’s Express Relief", an instrumental, on the B-Side.

An EP recorded at Olympic Studios followed this.  "Indeed I Do", "Get The Money", "I’m Louisiana Red" and "Jumpback" were the featured tracks.

Around this time, The T-Bones also backed Julie Driscoll on her first single, "Don’t Do It No More".

In the summer, The T-Bones and The Tony Grant Group performed at the Regent Ballroom Brighton again in support of the Operation Hungerstop charity.