De 2015 a 2017, Williams jugó para los Dallas Mavericks. Luego se unió a los Cavaliers durante su carrera hacia las finales, pero era un jugador poco utilizado y Cleveland perdió 4-0 ante los Golden State Warriors en esa serie.
Williams fue miembro del equipo de baloncesto de Estados Unidos en los Juegos Olímpicos de Pekín 2008 y Londres 2012, cuando en ambas competiciones lograron la medalla de Oro.
El primer jugador de la NBA que protagonizó un combate de boxeo oficial fue otro exbase de la NBA, Nate Robinson, que el 28 de noviembre del 2020 se enfrentó a Paul y perdió por nocaut en el segundo asalto de la pelea programada a cuatro y que se celebró en el Staples Center de Los Ángeles, con el duelo entre Mike Tyson y Roy Jones como estelar del evento.
