Tracii Guns y Paula Williams salieron juntos en la década de 1990, mientras Guns tocaba la guitarra en la banda de hard rock L.A. Guns. Williams era una conocida modelo y actriz. Sin embargo, la relación entre Tracii Guns y Paula Williams no duró mucho tiempo y la pareja se separó en algún momento de la década de 1990. Desde entonces, ambos han seguido sus propios caminos, con Williams centrándose en su carrera como actriz y Guns continuando su carrera musical en varias bandas. A pesar de su breve romance, la relación entre Tracii Guns y Paula Williams es recordada por muchos fans de la música y la cultura pop de la década de 1990.