[2] En 1998, ella y su compañero, el lituano Tomas Atkocevicius, se ubicaron en segundo puesto en el Campeonato de Baile Deportivo Australiano en el Open Amateur Modern Ballroom.
En la temporada 1 fue emparejada con el actor Justin Melvey, llegando a la final y quedando en el tercer puesto.
[4] Ella regresó en 2007 para la temporada 4 donde fue emparejada con el miembro de N'Sync, Joey Fatone; la pareja logró llegar a la final y quedaron en el segundo puesto, detrás de Apolo Anton Ohno y Julianne Hough.
[5] Para la temporada 5 fue pareja del propietario de Dallas Mavericks y empresario Mark Cuban, con quien fue eliminada en la quinta semana terminando en el octavo puesto.
[9] En la temporada 9 tuvo como pareja al cantante Donny Osmond; ellos lograron llegar a la final y fueron coronados campeones el 24 de noviembre, marcando la primera victoria de Johnson y convirtiéndola en la única bailarina profesional en haber ganado en dos países diferentes.
[15] Ya en 2013, tuvo como pareja para la temporada 16 al actor Ingo Rademacher, con quien llegó hasta la semifinal y se ubicaron en el quinto puesto.
[26] Johnson estaba anteriormente comprometida con el jugador de cricket australiano Shane Watson.
[30] En diciembre de 2017, anunció que ella y su esposo esperan su primer hijo juntos.
Más tarde confirmó a People que estaba embarazada de gemelos.