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. Writer Bruce Eder (AllMusicGuide) hailed Gordon's next album "Bad Boy", released in 1980, as one of the best mature rockabilly albums ever recorded. The next and last album for RCA was 1981's "Are You Gonna Be The One". The title track written by Marc Jonson. It is Gordon's best selling album to date, with more than 200,000 copies sold. Danny Gatton played lead guitar on this record and Marshall Crenshaw penned the single "Someday, Someway" which went to No. 76 on the Billboard charts in 1981.