The song's composers were hoping to place "Our Day Will Come" with an established easy listening act and only agreed to let the new R&B group Ruby & the Romantics record the song after Kapp Records' A&R director Al Stanton promised that, if the Ruby & the Romantics' single failed, Kapp would record the song with Jack Jones. Stanton cut two versions of "Our Day Will Come" with Ruby & the Romantics, one with a mid-tempo arrangement and the other in a bossa nova style; the latter version, featuring a Hammond organ solo, was selected for release as a single in December 1962 and reached number one on the Billboard Hot 100 in March 1963. "Our Day Will Come" also charted at number 11 in Australia and at number 38 the United Kingdom. The personnel on the original recording were: Leroy Glover on organ; Vinnie Bell, Al Gorgoni and Kenny Burrell on guitars; Russ Savakus on bass; Gary Chester on drums; and George Devens on percussion.
Producer Salaam Remi who had worked with Winehouse on her albums Frank and Back to Black, as well as on the posthumous compilation, stated that "Our Day Will Come" will serve as a poignant reminder of the star's talent. The music video for "Our Day Will Come": a montage of Winehouse throughout her career with clips from music videos, live performances and press coverage, was sent to UK music channels on 21 November 2011. Following the release of the music video, Winehouse's father tweeted: "I just almost watched Amy's 'Our Day Will Come' video. She is so lovely." Robert Copsey of Digital Spy gave the song four stars out of five and a positive review, stating:
That said, the thinking behind the decision to release Winehouse's rendition of Ruby and the Romantics' 1963 hit 'Our Day Will Come' quickly becomes apparent. Over a smoky melody and reggae-tinged beat she promises wistfully, "Our day will come, and we'll have everything," before professing her everlasting love for her beau. The result serves as a timely reminder that beneath the demons that plagued her final years, her raw talent was undeniable.