Brenda Lee
2ヶ月弱後の1956年7月30日、デッカ・レコードは契約を持ち掛け、彼女の1枚目のシングル・レコードはA面『"Jambalaya" 』、B面『"Bigelow 6‑200" 』となった。2枚目のシングルはクリスマス曲『"I'm Gonna Lasso Santa Claus" 』、『"Christy Christmas" 』であった。1956年12月11日に12歳になったが、これら最初のデッカのシングルでは「リトル・ブレンダ・リー(9歳)」とクレジットされた。