1998 erwarb die Familie das ehemalige Gästehaus der Bundesregierung Schloss Gymnich und nutzte es als Hauptwohnsitz. Horden junger Mädchen übernachteten fortan auf dem umliegenden Gelände. Im November 1998 erschien das Studioalbum "From Their Hearts", das Platz 3 der deutschen Charts erreichte. Anlässlich des Kosovokriegs veröffentlichte die Gruppe im Juni 1999 die Charity-Single "The Children of Kosovo", die in die Top Ten gelangte. Im Rahmen des Festivals "Michael Jackson and Friends" traten sie im selben Monat als Gäste im Münchner Olympiapark auf. Im Juli 1999 standen sie bei dem UNICEF-Benefizkonzert "We Are the World" in Bremen auf der Bühne. In der deutschen Fassung der US-amerikanischen 50-teiligen Fantasyserie "Mystic Knights", die ab August 1999 bei Super RTL ausgestrahlt wurde, sang die Kelly Family das gleichnamige Titellied.