Her powerful rendition of the song earned her the Awit Award for Best Performance by a Female Recording Artist and the Guillermo Mendoza Memorial Foundation Award for Best Female Singer/Entertainer. "May Minamahal", which contained the award-winning single "Babalik-balikan", became Alejandro's first platinum album in 1992. That same year, her career got another boost when she competed at the Golden Stag International Song Festival in Brasov, Romania, winning the award for Best Interpretation of a Romanian Song. Her 1994 album, "Sentimental", featured the multi-awarded song "Paalam Na" which Alejandro co-wrote with then-boyfriend Dingdong Avanzado.