Nicole Richie Reveals Her Early Email Address While Reminiscing with Paris Hilton About Their Favorite 2000s Accessory

There are few things that invoke memories of the early 2000s like throwbacks to Nicole Richie and Paris Hilton’s iconic friendship. The celebrity besties and Simple Life stars were inseparable from each other … and, as they recalled in a TikTok for W Magazine, inseparable from their Sidekick cell phones.

In a clip from W‘s “Explore ASMR” series on YouTube, Hilton and Richie reflect on their decades-long friendship and their mutual love of the T-Mobile cell phone that was a defining piece of the era.

“I do remember that we were one of the first people to have these because we were friends with — I’m forgetting his name, but he was my best friend,” Richie whispers into the microphone, holding up one of the handheld devices.

The Sidekick was unique in that the screen spun horizontally to display a full keyboard, giving the same satisfaction of a flip phone with a keyboard that was easier to type on. It included various messaging apps and games, too.

Richie and Hilton weren’t the only celebrities obsessed with the innovative phone; Lindsay Lohan, Travis Barker and Kim Kardashian were also frequently photographed with their Sidekicks in hand on the red carpet or out and about.

“Honestly these keyboards are probably easier than the keyboards now,” Richie reminisced.

In the clip, Richie shared that her very first Sidekick name was [email protected].

“It was very cool to have a Sidekick, and we used to just live on them,” she continued. “We would go to the T-Mobile parties and we would be pumped to get a new Sidekick.”

“They used to have the best parties,” Hilton chimed in. (“We still throw the best parties,” T-Mobile commented on the TikTok post.)

Hilton and Richie’s Sidekicks seemed to change out every so often, as exemplified by the different colorful bedazzling each new iteration was decked out with. 

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

“I would paint mine with Hard Candy nail polish and like glitter mine up,” Richie said. 

Though Hilton admitted she was unsure if the vibrant makeup brand that earmarked the early 2000s was still around, the clip drew attention from the cosmetic brand. Thanks to a comment from the official Hard Candy TikTok account, it’s confirmed the brand’s products (colorful nail polishes topped with plastic rings) are still available to purchase at Walmart.

The first Sidekick phone debuted in 2002, with a color variation released the following year. T-Mobile attempted to revive the popular phone in 2018, though suspended sales in 2019.