Lors d'une interview avec YouTube à propos de "Teenage Dream", Perry a révélé que "Not Like the Movies" a été la première chanson qu'elle a écrite pour l'album après avoir terminé son Hello Katy Tour. La production et l'écriture supplémentaire de la chanson a été faite par Greg Wells, qui a déjà travaillé avec la chanteuse sur son deuxième album studio, "One of the Boys" (2009). La chanson est sortie le comme le premier single promotionnel de l'album. Perry a interprété la chanson lors de son California Dreams Tour, et à la des Grammy Awards le .