Elvis Presley spilte den inn i RCA Studios, Nashville, 11. januar 1956. «I Was the One» ble utgitt som B-siden til singlen (RCA Victor 20-6420 (78-plate) og RCA Victor 47-6420 (single)) i 1956. Produsent was Steve Sholes.