Paradise First recording by The Ronettes featuring Veronica (1965) First release by The Shangri-Las (May 1966)