Complex sentence: Together, they recorded the 1st album, "Royaume Mélancolique" and made their first concert in September 1998 near Paris.
Split into simpler sentences: Together, they recorded the 1st album, Royaume Mélancolique. They also held their first concert in September 1998 near Paris.