Taylor comenzó a escribir "Never Grow Up" la primera vez que entró en su apartamento después de comprarlo; se completó la noche en que se mudó. La razón por la que Taylor dijo "Habrá 14 canciones en mi nuevo álbum, eso creo" en el webchat de Speak Now es porque escribió "Never Grow Up" la noche anterior. "Never Grow Up" se escribió en 2 horas. Y fue grabada por Taylor con Nathan Chapman muy rápidamente después de escribirla. Taylor tenía que darse prisa con esta canción ya que los preparativos para el lanzamiento del nuevo álbum estaban casi listos.