"In late 1978, RCA records signed Gordon to a contract which he described as "a dream come true" to be on "Elvis' label".In February 1979 "Rock Billy Boogie" was released, this time without Wray, as Chris Spedding joined Gordon, playing lead guitar.