Vertigo Records
"On the Night" was released on 10 May 1993 by Vertigo Records internationally, and by Warner Bros. Records in the United States.