Moments earlier, a male assistant emerged from the premises, at the heart of the city’s gay district, with two black bags' worth of purchases.
Rihanna, wearing a crop top, trousers, heels, and with her red hair tied back, kept quiet about the contents of the bags but gave a smile as she left the huge store, which sells poles for pole dancing, all manner of bondage gear and eye-wateringly large sex toys.
A spokesman for the shop later said that the visit was arranged earlier in the day and they had to ensure no-one else was in the store during her visit.
'I can’t say what she did or what she bought, it's top secret,' he added.
The 23-year-old's X-rated shopping trip has fuelled speculation Rihanna, at number one in Australia with her single S&M, will put in an appearance at the city's hugely popular gay and lesbian Mardi Gras festival this Saturday.
Earlier in the day, Rihanna visited staff for the Optus phone network, one of her sponsors, at their Sydney HQ.
The singer is currently in Australia with her Last Girl On Earth tour.