Vale's first recording with the Columbia label, with accompaniment by Percy Faith and his band, was "You Can Never Give Me Back My Heart", reached #29 on the "Billboard" Hot 100 chart, becoming Vale's first U.S. hit.