The new mini-game is called Balloon World and becomes available as soon as you finish the main story. It adds Luigi to each kingdom and once you find him, he activates the mini-game.
In Balloon World, you can choose to either hide balloons around the kingdom for other players to locate, or find secret balloons rivals have placed.
- You can buy the Nintendo Switch from Amazon.co.uk here or Amazon.com here
- Super Mario Odyssey is available from Amazon.co.uk here or Amazon.com here
Finding or hiding balloons successfully will award points which increases your rank. It adds plenty of extra value for those who have already completed the story but want to continue to explore the rich, detailed game worlds long after.
In addition, extra outfits are now available for Mario to wear - the Sunshine, Musician and Knight Armour clothing - which, again, become available after the main story is finished. You can find them in the store.
And there are two new Snapshot filters for customising your own pics taken in the game.
More new outfits are planned, says Nintendo, so keep your eyes peeled.
We'll let you know more the moment we find out.