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 RecordsA&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 classic Hammond organ solo, was selected for release as a single in December 1962 and reached #1 on the Billboard Hot 100 in March. "Our Day Will Come" was also a chart hit in Australia (#11) and the UK (#38). the Personnel on the original recording include Leroy Glover on Organ, Vinnie Bell, Al Gorgoni and Kenny Burrell on guitar, Russ Savakus on Bass, Gary Chester on drums and George Devens on Percussion.
Recorded for her 2002 debut album Frank, the Amy Winehouse remake of "Our Day Will Come" was first issued on the singer's posthumous release Lioness: Hidden Treasures with "Our Day Will Come" being issued as a single in November 2011, the first Winehouse single release since "Love Is a Losing Game" in 2007 (a duet with Tony Bennett on "Body and Soul" had been issued as a single on September 14, 2011).
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 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.