Fin.K.L debuterte i 1998 med sitt første album . Selv om trenden på slutten av 1990-tallets K-Pop var å få grupper til å synge søt og fengende musikk, var Fin.K.Ls styrke i sterke R&B-ballader ledet av Ock Ju-Hyuns kraftige sangstemme. Fin.K.Ls neste hit «내 남자친구에게» (To My Boyfriend) appellerte til en bredere fanbasis da denne sangen var minst like fengende som mange andre pop sanger på den tiden. Yuki Hsu, en sanger fra Taiwan, lagde en egen versjon av denne sangen ikke lenge etter sangens suksess i Sør-Korea. De toppet deres første album med en tredje singel, «Ruby», som var en trist sang om tapt kjærlighet. Til tross for at de fleste koreanske grupper bare gir ut noen få singler, klarte Fin.K.L å komme med en tredje singel. I tillegg lagde de en video til den fjerde singelen.