"Over" fue escrito por Kara DioGuardi, John Shanks, y Lohan, producido por Shanks y DioGuardi, con Shanks tocando el bajo, guitarra, teclados y haciendo la mezcla de audio, mientras que DioGuardi proporcionó la voz de fondo para la canción.