Justin Bieber has nominated Tom Cruise for the bottle cap challenge just weeks after challenging the Hollywood star to a fight in the octagon.