The 25-year-old star has nominated the 'Mission: Impossible' actor to take on the social media craze - which sees people trying to twist a loose lid off the top of a bottle using a roundhouse kick - weeks after challenging him to a fight in UFC.
Alongside a clip on Instagram, Justin wrote: ''I nominated Tom Cruise and Hailey Bieber''.
In the video, the 'Sorry' hitmaker can be heard comparing the bottle cap to the Hollywood star's ''head'' before kicking it clean off.
Last month, the singer gave no reason for wanting to fight Tom, but said he wanted to take him on in ''the octagon'', which is the type of ring used in UFC.
He wrote: ''I wanna challenge Tom Cruise to fight in the octagon. Tom if you dont take this fight your scared and you will never live it down. Who is willing to put on the fight? @danawhite ? (sic)''
Justin later claimed the tweet was just a ''random'' joke, and that he wasn't serious about the challenge.
When asked if he really intends to fight Tom, 56, Justin said: ''Nah, I was just playing. The story is I saw an interview with him, and it was just on my mind ... I don't know why I thought about it. It was just a random tweet. I do that stuff sometimes.''
He admitted even if Tom did agree to the grapple, he'd probably lose because Tom is ''big'' and has added strength thanks to being a father.
Justin added: ''But I'm pretty sure Tom would ... I'm pretty sure he'd whoop my a** in a fight. I'd have to get in good shape, I'm really skinny right now. I think he'd probably be out of my weight class. Because he's big, you know he's got that dad strength.''
They might sound like they're from the 70s, but they way they roll is very 2020.
What's new in the music world this week?
'U Kin B the Sun' is an album rich in texture and depth and one that quite obviously, and unapologetically, plays to Frazey Ford's strengths.
Listen to their new single 'Small Change'.
Everything you ever needed to know about Viking metal.
3TEETH hit Leeds for the first time with support from British artist PIG.
This will make you want to walk amongst the skyscrapers.
With virtually the same blend of wit and idiocy as the 2001 original, this fashion-scene...
Though Derek and Hansel have left the world of fashion modelling behind them, a part...
Derek, Hansel and some other familiar faces are back in Zoolander 2! After offering their...
After a disastrous return to the fashion industry following his retirement, which almost ended in...
When Justin Bieber was discovered by Scooter Braun and Usher Raymond after performing his songs...
Clearly designed with his 12-year-old female fanbase in mind, this backstage myth-making doc wants to...