Odświeżony magazyn Gwiazdy zawiera więcej newsów opisujących życie gwiazd w Polsce i na świecie, więcej zdjęć i nowe rubryki.
Magazyn Gwiazdy jest bezpłatnym piątkowym dodatkiem do Faktu, ukazuje się od lutego 2008. Liczy 40 stron w formacie 225×295 mm, wydawany jest na papierze magazynowym. Redaktorem naczelnym Gwiazd jest Katarzyna Sielicka, piastująca jednocześnie stanowisko zastępcy redaktora naczelnego Faktu.
Wydanie wsparte jest ogólnopolską kampanią reklamową w telewizji (TVP, TVN i Polsat), radio (RMF FM, Radio Zet, Radio dla Ciebie), na citylightach i plakatach w kioskach oraz tytułach prasowych Ringier Axel Springer Polska. Kreację kampanii opracowała agencja Bombadil, a za zakup mediów odpowiada dom mediowy MediaCom.
Średnia sprzedaż piątkowego wydania Faktu z magazynem Gwiazdy w miesiącach listopad 2009 – październik 2010 wyniosła 426 954 egz. (wg danych ZKDP).