O.P.I. has been busy collaborating with celebrities on this season’s front running nail trends. First we told you about our favorite new crackled nail polish look inspired by tennis diva Serena Williams, and now we anxiously await the release of Katy Perry’s collection (due out by the end of this month) with colors like a pink sparkly Teenage Dream and eye-catching blue called Last Friday Night.

But the big news for the nail polish brand has an added dose of Bieber fever! People Mag reports:

Looks like Justin Bieber has world domination at his fingertips! Since launching his One Less Lonely Girl nail polish collection for Nicole by OPI exclusively at Walmart weeks ago, all six of the line’s launch colors have sold out at more than 3,000 stores nationwide. “A lot of [Justin's] songs are about making girls feel good,” Suzi Weiss-Fischmann, the brand’s executive vice president and artistic director, says to PEOPLE of the collection’s chart-topping popularity. “He sees that nail polish really makes girls feel good.”

In addition to more conservative shades, “there’s some glitter and shimmer,” she says, but adds that just like Justin’s ‘tween-to-mom audience, “There’s something in the One Less Lonely Girl collection [for] anybody.” Despite in-store sell-outs, Beliebers can still get their hands on Justin’s $9 polishes online at walmart.com–and the superstore is currently restocking in locations coast-to-coast. Other retailers will pick up the collection (which will expand to 14 colors) in February.

Looks like Katy Perry may not be the leading celeb in candy pop nails… See all of the colors in the teen heartthrob’s nail polish collection over at Nicole by OPI.