El sencillo fue anunciado por el cantante Pierre Bouvier y el guitarrista Sébastien Lefebvre en un especial mensaje en vídeo el 20 de abril de 2010, y fue descrito como el «primer sencillo real oficial» del nuevo álbum, aunque «Can't Keep My Hands Off You» fue lanzado como sencillo promocional de descarga digital en marzo, y se grabó un vídeo musical para ello.
En la revisión comentaba que la canción «tiene un sonido sorprendentemente pop punk sobre las relaciones intercontinentales».
Joe DeAndrea de AbsolutePunk dijo que «Jet Lag» es el sencillo más grande de Simple Plan en mucho tiempo, casi similar a I'd Do Anything.
El 22 de mayo de 2011 el sencillo debutó en Australia en la posición 37, ya en su segunda semana en Australia estaba teniendo su éxito y había escalado rápidamente a la posición 19.
La banda toca la canción dentro del aeropuerto mientras Pierre se prepara para abordar el vuelo hacia su novia, que es interpretada por Natasha.