Alla Pugacheva y Mykolas Orbakas se conocieron en 1989, cuando Pugacheva visitó Lituania para asistir a un concierto. Orbakas, quien era un famoso cantante lituano, la invitó a cantar juntos en el escenario y se convirtieron en amigos cercanos después de ese encuentro. En 1994, Pugacheva se divorció de su tercer esposo y una vez más visitó Lituania. Orbakas la invitó a su casa en Vilnius y allí comenzó su relación sentimental. Pugacheva y Orbakas vivieron juntos en Vilnius durante varios años, aunque la cantante continuó trabajando en Rusia. Sin embargo, su relación se vio afectada por la diferencia de edad (Orbakas era unos 20 años menor que Pugacheva) y las diferencias culturales entre Rusia y Lituania. Pugacheva finalmente decidió regresar a Rusia en 2001 y la pareja se separó. Aunque su relación amorosa terminó, Pugacheva y Orbakas siguen siendo amigos cercanos y mantienen contacto regularmente. Orbakas sigue siendo una figura importante en la música lituana y Pugacheva sigue siendo una de las cantantes más famosas de Rusia.
