Pas një lidhje shumë të gjatë me Zanfina Ismailin dhe më pas me yllin botëror Era Istrefin, lidhja tjetër e Faton Shoshit që bëri bujë së fundmi ishte ajo me modelen 21-vjeçare, Gresa Hoti. Lista e tij dashurore është paska e gjatë dhe ekstreme pasi aty ka lidhje disa vjeçare ose disa ditore. Gresa dhe Fatoni kanë qëndruar si çift për vetëm 30 ditë, por aq mjaftuan që për ta të shkruheshin shumë lajme dhe të bëhej zhurmë.
Ndarja duket që ka ardhur në mënyrë paqësore dhe me mirëkuptim pasi kur Gresa është pyetur në lidhje me Fatonin pas ndarjes është shprehur : “ Lum nëna që e ka”. Nga na tjetër Fatoni ka konfirmuar ndarjen me Gresën për revistën “Story”. Aty ishte hera e parë që shumë u njohën me Gresën, por ajo ka vite që është pjesë e botës së modës dhe spikat për pozat e saj topless.
