The 19-year-old singer, who is currently in the fourth week of his 10-week "Music Mondays" series, dropped the new track on October 27, reported Ace Showbiz.
"It's here. One of the most important songs to me I've ever written. 'Recovery'. Recovery is an acknowledgement that in life you can't just fall down and not get over things. You have to step up and recover.
"At the time, I was going through a very hard break up and when you're going through stuff like that you think that the world is just gonna end. Then you wake up the next day and realise that life has to go on," Bieber posted on Twitter.
"Recovery is that feeling you get when you start to move on and make things better for yourself, because yesterday is gone and tomorrow is here," he added.