El primer sencillo del álbum, «Against All Odds» (canción original de Phil Collins), fue seguido por un sencillo promocional, «Amazed» (canción original de Lonestar), y dos sencillos más «Learning to Fly» (canción original de Tom Petty and the Heartbreakers) y nuevamente la canción «Amazed».