The 16-year-old singer will appear on Monday's edition of the chat show for an interview, and then return Feb. 4 to present the Top 10 list.
Bieber, who recently earned Grammy Award nominations for Best New Artist and Best Pop Vocal Album for his blockbuster album, "My World 2.0," stars in the new 3D film, "Never Say Never." The movie, which follows Bieber during his 2010 concert tour, and features performances and interviews with the singer, hits theaters Feb. 11.
The recording star performed his hit song, "Baby," on "Late Show" in March 2010.
Attkisson leaves CBS News, reportedly over network's 'liberal bias'
McPhee, Cokas 'working on their marriage' after affair