"Everything's Gonna Be Alright" is the most successful song of Sweetbox worldwide. It reached top 10 on the Austrian, Belgian, British, Colombian, Finnish, French, Irish, Israeli, Italian, Lebanese, Norwegian, Spanish, Swedish and Swiss charts; reached top 20 in Denmark, Germany and the Netherlands and No. 46 in the US.
In 1998, the song was used in a popular Ôui Lancôme perfume commercial starring Belgian actress and model Marie Gillain. Lancôme later endorsed Sweetbox during their North American tour.
In 2005, Jade Villalon, then frontwoman of Sweetbox covered the song; one of her versions, titled "Everything's Gonna Be Alright -Reborn-" was released to promote the compilation album Best of Sweetbox. The song features the singer Toby Breitenbach.
In 2007, former Sweetbox frontwoman Tina Harris released a new re-recorded version of the song on her album Sunshine, which was only released digitally and was a worldwide re-release of her Japan-only 2003 album Love Makes The World Go Round with the title track and the new version of the Sweetbox hit as new tracks.
In 2009, the new frontwoman Jamie Pineda recorded a version of the song to put on her first Sweetbox album, entitled The Next Generation. This version includes new verses and male vocalist/producer Derek Bramble on the track. Yasutaka Nakata remixed the song as a bonus track for the album.
In 2011, the song was included in the soundtrack of the Japanese movie Paradisekiss. In particular, it was used in the scene of Yukari's parade.