In 1999, the video was re-edited both for international audiences and for a re-release in Australia. Among the changes were a new title sequence, which along with all prologue scenes now took place in the
The Wiggles (1993) Series 2 version of Wiggles World, specifically on the road in front of Wigglehouse. "John Bradlelum" was re-filmed with a chorma-keyed CGI background. A newly filmed version of "Henry's Underwater Big Band" , originally from
The Wiggles: Wake Up Jeff! (1996) was added, replacing the "rolling down the hill sequence" shown on the 1998 version. "Bathtime" and its preceding prologue were removed, likely due to copyright reasons.
For the American and Australian releases, "Toot Toot, Chugga Chugga, Big Red Car"'s backgrounds were replaced with the aforementioned new Wiggles World background, although the 1998 version of Toot Toot, Chugga Chugga, Big Red Car was kept for the UK version. The end credits show stills of the Wiggles World backgrounds (which vary in each country's release) with the credits scrolling over a different instrumental, compared to the original version.
Both the American and Australian release kept the original title, but the UK version was originally released by Buena Vista Home Video under the name "Big Red Car" (not to be confused with
The Wiggles: Dance Party (1995)). The new title sequence was re-edited to reflect the title change. Once HIT Entertainment acquired the distribution rights in the UK in 2005, the 1999 version was released on DVD under the original "Toot Toot!" title.