The promo gives fans a look back at Olly's career so far, with clips from his initial X Factor audition, time presenting Xtra Factor and candid shots of him chatting with fans, pumping himself up for shows and performing in front of thousands.
Other highlights include remembering Olly's X Factor duet with Robbie Williams, clips of his charity work and watching him playfully attempt to bite a make up artist while on a photoshoot.
'Right Place Right Time' is the fourth single to be lifted from Olly's album of the same name. It follows previous tracks 'Dear Darlin', 'Army of Two' and 'Troublemaker'.
Watch Caroline and Simon's appearances in Olly's video below:
The video premiered on Sunday night and it seems no one was more excited than Caroline who tweeted: "So happy I'm in ollys new vid."
She then uploaded a photo of "Olly" breakfast bars, saying: "Gonna eat these to celebrate..." Olly replied: "Love ya Cazza!! Are they nice??" She replied: "not as nice as youuuuuu."
We're going to miss the on screen banter between these two now that Olly has left Xtra Factor!
He left the ITV2 spinoff show earlier this year to focus on his music. Caroline will present the new series alongside newbie Matt Richardson.