Justin Bieber, 21, shockingly pulled out of the CBS Thanksgiving Day Parade as well as a highly hyped appearance on The Late Show with Stephen Colbert on Nov. 24.