Then Durex condoms spent 10,000 pounds ($18,770) to decorate their bus and send them on a six-month tour around England and Spain, and on to the party island of Ibiza. They handed out 250,000 condoms on their way.
The pair drove it from Bilbao to Barcelona in two days.
"It was like a three-month summer holiday," Nicholson said.
Popstars Robbie Williams and Geri Halliwell, and EastEnders actor Joe Swash were among those to stop by.
Rock band Oasis were due to step on board to watch a cricket match, but that weekend the volatile Gallagher brothers, Liam and Noel, decided to go their separate ways.
Nicholson brought the bus back to New Zealand last August, at a cost of $35,000.
He has teamed with another school friend, Steve Hampsen-Tindale, and together they have created Topbus.
The 4m-tall double-decker has two lounge bars, leather couches to seat 36 people, two plasma televisions, a sunroof and a spa pool that fills in five minutes, using water stored underneath the bus.
An hour cruising will set punters back $650, excluding alcohol.
Nicholson says the party bus has been booked for school balls, work functions, a wedding - and to carry 36 Englishmen during the Rugby World Cup.