Playing alongside current black, green and gold star Samu Manoa, the Samoan scrum-half ran in the try of the game, even if the Baa-Baas went down 59-8. Coming from the bench it was Fotuali'i's first contribution having released Joe Rokocoko with a fizzing 25-yard pass and then tracked the flying All Black at full speed.
Not to be outdone, North marked his second half arrival with a typically powerful burst through the Barbarians midfield, a surge that would lay on Alex Cuthbert's second of the evening, and the Welsh flyer will make his first Lions start as their Test preparations continue on Australian soil.
It is a completely new XV for the Perth clash, a game you can watch live on Sky Sports 1 and 1HD from 10:30am on Wednesday morning.
Elsewhere Manoa, who played from start to finish for the Baa-Baas, continues to rack up the air-miles having jetted straight off to Houston, Texas for the Eagles' upcoming Test with Ireland. While the forward's international career has been on the back burner due to Saints commitments, Manoa will be in line to add to a solitary cap won back in 2010.
One Saint with plenty of caps under his belt will continue to fly the flag for Russia - Vasily Artemyev included in the Bears' squad for the upcoming Rugby World Cup Sevens on home soil. The winger's campaign will begin in Moscow on June 28th.