Only it turned out Russell's interview was a pre-recorded segment from last week. Oops!
Olly was at the ITV studios for his appearance on Loose Women, and he had rushed over to This Morning after seeing Russell's interview on the screen.
Olly even had his phone whipped out ready to take an epic selfie with the Hollywood star.
But after finding out that Russell was NOT actually in the building, This Morning host Phillip Schofield was quick to mock the singer's mistake.
Posting a photo via Twitter of himself and Amanda Holden with Russell, Phillip joked: "Loved having @russellcrowe on the show today, sorry you missed him @ollyofficial."
It's a good thing 'Troublemaker' singer Olly saw the funny side of it...
He made light of the situation by posing for a selfie with Amanda and Phillip in the studio instead.
Referencing his earlier mistake, Olly told fans on Twitter: "Didn't get @Russellcrowe selfie but I got one with these two lovely people @amanda_holden @Schofe @itvthismorning?"
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!