El 2 de febrero, Anthony y su compañero J.R. Smith tuvieron un accidente de tráfico de poca importancia, saliendo ambos ilesos y sin lesiones. La única información revelada por el equipo fue que el coche que Smith conducía pertenecía a Anthony. Tres días más tarde, Carmelo consiguió su primer triple-doble en la NBA, con 31 puntos, 10 rebotes y 10 asistencias, en la derrota por 113-108 ante Phoenix Suns. Anthony no fue elegido para disputar el All-Star Game con el Oeste, aunque tras las lesiones de Yao Ming y Carlos Boozer, Carmelo fue elegido como sustituto junto con Josh Howard. Anthony anotó 20 puntos y cogió 9 rebotes en su debut en un All-Star. Fue el primer jugador de los Nuggets en jugar este partido desde Antonio McDyess en 2001.