Fans are reported to have reacted wildly to the news Bieber was due to perform at a shopping center in Sydney's west on April 25, forcing a change of plans.
The 16-year-old Canadian will now be protected from his teen admirers with an appearance behind a glass window in Channel 7's Sydney city center studio at Martin Place.
Bieber will perform his hit single "Baby" on the TV station's Sunrise program on Monday, April 26 from 7 a.m. (local time).
The soul singer, on his first trip to Australia, will release his debut album on April 23, consisting of 19 tracks including hit singles "One Time", "Favorite Girl" and "Baby".
Teen idol Bieber has 200,000 followers on Twitter and is the first solo artist to have four songs from a debut album in the U.S. Billboard Hot 100’s Top 40 prior to its release.