Zarówno w 1999 jak i w 2000 roku napisali piosenkę Coca Cola do spotu reklamowego. 3 listopada 2000 wydany został drugi album 4x4 (Quattro per quattro). Drugi singiel albumu, Musica, zajął pierwsze miejsca na radiowych listach przebojów. Także w tym roku wydali swoją książkię E mò lo sai, pokazującą życie zespołu i pracę poprzez fotografie. W 2001 wydany został Come piace a me, który nie może być zaliczony do studyjnych albumów, ponieważ zawiera kilka nagrań z koncertów oraz piosenki studyjne.
W 2002 roku Gemelli DiVersi rozpoczęli koncert Erosa Ramazzottiego. 4 października tego samego roku opublikowali album Fuego. Po pierwszej piosence promującej płytę, zatytułowanej Tu no, drugim singlem albumu został Mary, utwór opisujący historię dziewczyny molestowanej seksualnie przez ojca. Singiel stał się wielkim sukcesem zarówno radiowym jak i telewizyjnym, przez osiem miesięcy zajmował pierwsze miejsca na listach przebojów i dał grupie zwycięstwo w MTV European Music Awards w kategorii Best Italian Act. W 2003 wydany został Fuego Special Edition, zawierający zremiksowane piosenki grupy.