Spotkali się w Wiedniu w listopadzie 1998 roku. Gabriela Skrabakova przeprowadzała wywiad z Albano dla słowackiej telewizji. Spotkanie czysto zawodowe szybko przerodziło się w przyjaźń a potem w związek. Para jednak nie wytrzymała próby czasu i dość szybko się rozstali. Zdążyli jednak dać kilka wywiadów i w telewizji i dla gazet, zwłaszcza włoskich. Co ciekawe, pierwszy o ich relacji wyznał sam Albano, we wrześniu 1999 roku. Dopiero po tym przełamaniu lodów i Gabriela odważyła się otwarcie mówić o ich związku. Ja, przyznam szczerze, że niespecjalnie wiedziałem, że Albano spotykał się w tym czasie z kimkolwiek. Przeczytajcie co pisały gazety o romansie Albano i Gabrieli Skrabakovej.