
In emisiune, el a povestit ca a fost condamnat la 16 ani de inchisoare pentru tainuire, insa in realitate, Andrei fusese inchis pentru complicitate la omor, acuzat fiind de uciderea unei fete.
La scurt timp dupa participarea la emisiune, Grigoriu a fost eliberat, insa intre timp se aflase ca mintise in preselectii si a fost eliminat din competitie.
In penitenciar, Andrei s-a specializat in arta tatuajelor, asa ca atunci cand a iesit din inchisoare s-a angajat la un salon de tatuaje si si-a reluat viata ca si
cum nimic nu s-ar fi intamplat. Minciuna de la TV insa l-a insotit dupa ce a fost eliberat din penitenciar, multi fiind cei care, impresionati initial de povestea sa falsa, au fost indignati de nerusinarea sa, cat si de aparitia lui la TV.
La scurt timp, Andrei Grigoriu a si plecat in strainatate, dar nu singur, ci insotit de iubita sa. Relatia celor doi a evoluat, iar in aceasta vara, Andrei si partenera sa au venit in tara pentru scurt timp, insa in perioada petrecuta la Timisoara, ei s-au casatorit, nunta fiind una discreta de care au stiut doar apropiatii.
Andrei Grigoriu a fost in decembrie 2003 complice la o crima.