"Enchanted" erzählt die Geschichte einer magischen Begegnung und das Gefühl, verzaubert zu sein, wenn man jemanden zum ersten Mal trifft. Der Song fängt die Aufregung und die Hoffnung ein, die mit einer neuen romantischen Verbindung einhergehen, sowie die Unsicherheit darüber, ob die andere Person genauso empfindet.