Yngwie Malmsteen y Patti Johnsen se conocieron en 1984 cuando él estaba en su gira "Rising Force". Patti es una cantante y actriz estadounidense que colaboró con Malmsteen en varios de sus álbumes. En 1985, ella se unió a su banda y participó en la grabación de "Trilogy" y "Odyssey". También realizaron juntos la canción "Forever One" en 1990. A pesar de que trabajaron juntos durante varios años, la relación entre Malmsteen y Johnsen no siempre fue fácil. En algunas entrevistas, ella ha hablado sobre su experiencia trabajando con él y ha dicho que a veces era difícil para ella lidiar con su comportamiento arrogante y temperamental. En 1990, Malmsteen comenzó a trabajar con otra cantante, Göran Edman, y la colaboración con Patti Johnsen llegó a su fin. A pesar de esto, ella ha seguido trabajando en la industria musical y ha lanzado varios álbumes en solitario.