The album's third single, "Valentine", a duet with Jim Brickman", is a re-recording of a song which Brickman and McBride previously released from his 1997 album Picture This. The original Picture This version charted at #3 on the AC charts and #68 on the country charts, while the re-recording featured on the Evolution album was a Top 10 country hit, with a peak at number 9.
The third single from the album is "Valentine", a duet with Jim Brickman. This track is an updated version of a song previously released in 1997 from his album Picture This. The original charted on AC and country charts, while the re-recorded version reached number 9 on the country charts.