[1] For this song, a video was shot at the San Bernardino Pass which was played on VIVA (MTV Europe) and put into rotation on Schweizer Fernsehen.

After a tour with the German rock band ASP and some concerts in England, they completed their second album A Stranger to Tears.

Influences include techno/trance ("Victims of Love", "Shadow Dancer" and "Galilee Song") and gothic rock/dark wave (guitar on "This Time") that could already be seen in Michael Sele's predecessor band Nuuk.

For their third album At The End Of The Sea, The Beauty of Gemina added more guitars to the foreground, including new wave and post-punk sounds of the 1980s (for example, in "Obscura", "Rumours" and "Narcotica") and alternative rock riffs from the 1990s in such songs as "Black Cat Nights" and "Counting Tears".

For instance, "King's Men Come", "Narcotica" and "La Mer – Rythme Eternel" have breakbeat and trip hop rhythms, while "In Silence" features a typical techno beat from a Roland TR-909 bass drum.

Songs such as "Stairs" and "Badlands" fused elements of folk and blues to their established sound, and Michael Sele's arrangements began to mature.

In February 2023, the band released the single "When the Night Is Back In Me" - its first new material in over two years, marking the longest gap between recorded works.

The album continued the sound established on Skeleton Dreams, while also reintroducing electronic elements more prominent on earlier releases.