[citation needed] As a duo, Lollobrigida performed for the first time at a bigger public concert in June 2003 in the student club KSET, as an opening band for German trash-style musician Mambo Kurt, attracting immediately a pronounced interest within Zagreb's underground-music audience.

In the original lineup there were Ida Prester and Natalija Dimicevski singing and playing bass-guitar on top of their computer-generated music matrix.

In February 2004 the duo performed as a sole band at the crowded concert in Zagreb's Studentski centar; after that they signed a contract with the Slovenian label Menart Records/DOP Records.

Lollobrigida's first single, "Party", was released in September 2004 soon becoming a pretty well-accepted hit, rendering the underground phenomenon into a name known to many, first in Croatia and latter on in the neighboring countries.

Several instrumentalists, playing keyboards, guitar and bass, joined the band adding a new sound quality to the electronic matrix background.

During that year Lollobrigida started working on their new album, 'Lollobrigida Incorporated', finally released in May 2008, following the promo-concert taken place in Zagreb club Tvornica.

In 2008, a few months before a release of the new album, the single (and a video-spot) 'Miss Right and Mrs. Wrong' was launched, reaching the top positions on many Croatian musical top-lists.

By insisting on honesty, simplicity and originality Lollobrigida keeps distance from standard musical and textual stereotypes, choosing instead a sort of genre indeterminacy.

[5] Time Out (magazine), in its edition focusing life in Croatia, inserted band Lollobrigida on the list of 115 most prominent acts/individuals/places of contemporary Croatian culture.