¿Alguna vez has extrañado tanto a alguien que harías cualquier cosa por verle, aunque sea por poco tiempo? De eso trata "Red Eye" de Justin Bieber. Un "red eye" es un vuelo nocturno, uno que viaja durante la noche para llegar a su destino a la mañana siguiente. Justin usa esta idea para describir un anhelo intenso por reunirse con la persona que ama, una necesidad tan fuerte que está dispuesto a cruzar el cielo en plena noche solo para volver a verla.
La letra es muy descriptiva sobre cómo se siente. A pesar de que la vio la noche anterior ("I seen you last night and I miss you already"), la separación ya es insoportable. Pero esta no es solo una canción sobre la tristeza de la distancia, sino también sobre la euforia del reencuentro. Él la describe como su champán, alguien que lo hace "estallar como confeti" ("pop off everywhere like confetti"), llenando su vida de alegría y celebración. Es una canción sobre un amor tan magnético que ni siquiera unas pocas horas de separación se sienten posibles.