Santa Bring My Baby Back was released on the fourth Elvis studio album in 1957, which was titled Elvis' Christmas Album.
 The song was released on the RCA Victor "Elvis' Christmas Album" in 1957. 
Elvis' Christmas Album is the fourth studio album and first Christmas album by American singer and musician Elvis Presley on RCA Victor, LOC -1035, a deluxe limited edition, released in October 1957, and recorded at Radio Recorders in Hollywood. 
