Crowe got on his phone Sunday and started tweeting while his flight was on a stopover at Gander International Airport in central Newfoundland.
He sent out a number of humorous tweets to two longtime friends Newfoundlanders Allan Hawco and Alan Doyle.
On Parliament Hill on Monday, Ryan Cleary referenced one of Crowe's tweets that said "I love Newfoundland.... just sayin'. Wish I could be here longer."
Cleary used the statement to launch a list of criticisms of the federal government's relationship with Newfoundland and Labrador.
"Between the jigs and the reels, the laughs and the digs with the likes of the two Al[l]ans, Hawco and Doyle, Russell Crowe let it be known to the twitterverse what he thinks of my province," said Cleary.
"I love Newfoundland."
Where's the love?
The NDP MP for St. John's South-Mount Pearl then went on to use the quote to take stabs at the Harper conservatives.
"I thought about that quote over the weekend, Mr. Speaker, and I have a question. Why doesn't this conservative government love Newfoundland and Labrador?" he said.
"You don't see the love in federal fisheries policy. In fact, when it comes to northern shrimp, the cons are punishing our communities."
Cleary also brought up the EU trade deal, search and rescue and Marine Atlantic, all contentious issues within his home province.
Clearly didn't stop at the Conservatives, he used Crowe's words against the Liberals as well.
"And the Liberals, Mr. Speaker, they show up on our doorstep every now and then, when they want something, a vote," he said.
"All dickied up, and promising this and that. But they've never delivered in 65 years of confederation. We're tired, Mr. Speaker of being their jilted lover, we could sue them for breach of promise."
"Where's the love, Mr. Speaker, where's the love?"
Also on HuffPost