The trio would record at Sun together until November 1955, when Phillips sold Presley's contract to RCA Victor for $40,000; it was, at the time, the highest sum ever paid for a recording contract. Sun had permission to keep pressing the singles until January 1, 1956, and RCA Victor released Presley's first five Sun singles nationally. In January 1956, Presley recorded "Heartbreak Hotel", his first RCA Victor single. He would return to Sun studios regularly over the next few months, visiting with Phillips and meeting many of the label's new artists.