Decca Records signed the band in early '64 and The Warriors cut their single You Came Along b/w Don't Make Me Blue, the latter being David's first recorded song. They appeared in a feature film called Just For You and made television appearances on ATV'S Thank Your Lucky Stars and BBC'S Juke Box Jury.

They then toured Britain extensively for the next year being managed by the owners of The Beachcomber Club's where they often appeared. Tony Anderson and Mike Brereton left the Warriors in late '65 leaving Jon and David on Vocals and introducing