El video de "Always", el primer sencillo del disco, fue grabado en un jardín chino y trata de un buen hombre, "Andy", que intenta expresarle su amor a una geisha.