Kendisi gibi oyuncu olan Melanie Griffith ile yaşadığı büyük aşkla da bir dönem gündemin ilk sıralarında yer alan Johnson, henüz 35 yaşındayken Miami Vice dizisinde rol almıştı. Bu dizi sayesinde şöhretinin doruğuna çıkmıştı Johnson.