To κομμάτι ήταν το “Always On My Mind” του Elvis. To ντουέτο ερμήνευσε το κομμάτι σε ένα σόου προς τιμήν του Elvis, δέκα χρόνια μετά το θάνατο του. Η ερμηνεία τους άρεσε τόσο που αποφάσισαν να το ηχογραφήσουν και να το κυκλοφορήσουν ως single.