Disclosed is a cleaning composition that contains at least two surfactants selected from a cationic surfactant, a nonionic surfactants, a linear alkyl benzene sulfonate salt, a sulfated alcohol ethoxylate, an amine oxide, and an amphoteric surfactant; and a fragrance compound. The cleaning composition has composition has a Cup test value of at least about 70% of the standard reference formula and a QFR value of at least about 20%. Also disclosed are related methods of fragrance delivery including application and use of the composition.