Epic Records were disappointed in the lack of success with the previous single "Can't Stop Fallin' Into Love" although it peaked at #12 in the US.