Fairytale significa 'cuento de hadas'. Es una palabra que evoca magia, fantasía y, a menudo, un amor idealizado o irreal.
En esta canción, el cantante usa "fairytale" para describir un amor tan perfecto y, a la vez, tan doloroso, que parece sacado de una historia de fantasía. Es una forma poética de expresar un amor que es hermoso pero quizás inalcanzable o demasiado bueno para ser verdad.
Esta canción es un viaje total a un amor del pasado que se niega a morir. Alexander Rybak nos cuenta sobre una chica que conoció cuando era más joven, diciendo: "She was mine and we were sweethearts" (Ella era mía y éramos novios). Pero no todo era perfecto. Su relación era una montaña rusa de emociones: "Every day we started fighting / Every night we fell in love" (Cada día empezábamos a pelear / Cada noche nos enamorábamos). Nadie podía hacerlo sentir más triste, pero tampoco nadie podía hacerlo sentir tan feliz.
El cantante admite que está completamente obsesionado con este recuerdo, llamándolo su "cuento de hadas". Sabe que le hace daño, pero no le importa. Lo dice claramente: "I'm in love with a fairytale / Even though it hurts" (Estoy enamorado de un cuento de hadas / Aunque duela). Se siente tan atrapado por este amor que cree que ya está "maldito" (cursed). A pesar de que se separaron y ahora no puede encontrarla, todavía sueña con un nuevo comienzo para ellos.