La primera parte del sencillo es la cuarta pista de su álbum debut, B.o.B Presents: The Adventures of Bobby Ray, y la segunda la duodécima.
B.o.B grabó sus escenas para el video en abril, pero Williams sólo pudo grabar sus escenas después del final de la gira de Paramore, por lo que ambos nunca estuvieron en la misma habitación durante la filmación.
Con el tiempo empezó a jugar Eminem más de mis cosas y lo mantenía actualizado de mi progreso y, finalmente, que quería entrar en el estudio conmigo, así que fue un regalo ".
"Airplanes, Part II" recibió una nominación al Grammy por Mejor Colaboración Pop con Vocales.
Boyce Avenue hizo una versión de la canción para su álbum New Acoustic Sessions.
La rapera Nicki Minaj samplea el coro durante su estrofa en "Out of My Mind", una canción de BoB en la que aparece.