Don’t let the name fool you. New Millennium Fashions in St. Petersburg is also a full-line record store.