Perfume Outlet 5345 Jimmy Carter Blvd, Norcross, GA30093 The Perfume Outlet opened its doors in the earlier part of 2010. The store is well-stocked with all the major designer…More brands. There are two bilingual sales associates--a male and a female--to help anyone who enters select the best product. Located in the Gwinnett Horizons Plaza, it is one of two locations. The other is in Pendergrass, Georgia.