Piosenka ta ukazała się na albumie „Glenn Medeiros” (1987), wydana przez wytwórnie Amherst Records. W 1988 roku ukończył Kaua’i High School. Na kilka lat porzucił szkołę, by kontynuować promocję Not Me, to właśnie wtedy powstał duet z Elsą Lunghini młodą zaledwie piętnastoletnią wokalistką z Francji. W 1988 roku Glenn wykonał w Sacree Soiree popularnym programie we Francji piosenkę Nothing’s Gonna Change My Love for You. Elsa była wielką fanką Glenna i po programie zaprosiła go na rozmowę, to właśnie przy tej rozmowie, padły pytania, czy może by coś wspólnie nagrali. Po trzech tygodniach Glenn wysłał do Elsy list z zapytaniem, czy zechciałaby z nim nagrać materiał muzyczny i jeszcze latem 1988 roku w studio w Los Angeles tak się stało. Piosenka Un Roman A’dmite, Love Always Finds Reason) bardzo szybko trafiła na listy przebojów we Francji i Belgii. Po udanym duecie i wspólnej promocji Un Roman D’Amite jeszcze latem, we wrześniu 1988 wypuszczono jako singiel Long And lasting Love. Piosenka okazała się przebojem m.in. w Holandii, Belgii i Hiszpanii. Singiel cieszył się dużą popularnością również w Wielkiej Brytanii (sprzedany w prawie milionie egzemplarzy). Po sukcesie Long And Lasting Love i wielomiesięcznej promocji w Europie Medeiros wycofał się na kilka miesięcy z branży. Wyjechał do domu na Hawaje.