Paz Dylan, a 25-year-old electronic musician and artist known only as Paz, says he planted 5,000 copies of an album that appears to be Bieber's "Believe" but actually contains a copy of Dylan's own CD.
The fakes appeared at retailers such as Best Buy, Target and Wal-Mart on Tuesday, April Fools' Day.
"We were meticulous," said Paz, who fancies the stunt as more of a performance art piece than a gag. "We paid a lot of attention to detail because we wanted these to stay up on shelves as long as possible."
The wrapped CDs resemble "Believe" right down to the bar code and silky Bieber portrait on the cover. However, Paz's artwork is on the inside of the back cover, and the disc itself is slathered with images of cats, pizzas and a dog stuffed inside a taco.
The CD itself contains the 13 tracks from Paz's synth-heavy independent release "From the Bottom of My Heart to the Top of Your Lungs."
The only differentiating factor is that Paz's subversive CD package lacks the kind of sticker that usually covers the top of a CD case, which is found beneath the wrapper of most unopened albums.
The Associated Press independently verified the stunt by purchasing random copies of what looked like Bieber's "Believe" from widely scattered Los Angeles-area locations such as a Wal-Mart in Baldwin Hills, Target in Burbank and Best Buy stores in West Hollywood and Culver City.
In each instance, the CDs were scanned and paid for as if they were Bieber CDs. But when they were opened outside the store, each contained a copy of Paz's album, not Bieber's.
"Although Mr. Dylan is clearly not a Belieber, we know that many of our customers are, and we are taking care of those who didn't get what they intended to purchase," said Best Buy spokeswoman Carly Morris.
Target spokesman Evan Lapiska said the company was aware of the claim and was investigating the matter, while Wal-Mart spokeswoman Sarah McKinney said customers could return the CD for a full refund or the real version.
"We know that every great artist wants to get on the shelf at Wal-Mart, but there's a right way to do it," said McKinney. "All of our L.A. stores are making an extra effort to ensure this faux Bieber CD is removed."
A message left for Bieber's spokeswoman wasn't immediately returned.
Why did Paz replace Bieber and not some other performer's CD?
"The world won't really miss a Justin Bieber record," said Paz.
Paz said he wanted to use big-box retailers as his artistic canvas by "droplifting" his music into the hands of consumers.
"The general idea is that retail stores make it almost impossible for independent musicians to get their music in there," said Paz. "I've always believed that retail stores can be the best outlets and ambassadors for independent music. They just choose not to be and sell the same recycled (expletive). We thought if they're going to lock their doors to independent musicians, we're just going to knock them down and get our music in there."
Paz, who enlisted fellow artists for the city-wide switcheroo, declined to say how much it cost to produce the mock albums or what he did with the existing Bieber records on store shelves.
"I think legal repercussions are always a possibility when you do performance pieces," said Paz. "Sometimes you have to take risks for your art."
It's not Paz's first music industry prank. Last year, he slipped photos of himself into the Grammy Museum in downtown Los Angeles and hung them on the wall next to the likes of Grammy winners Calle 13 and Maria Rita.
Follow AP Entertainment Writer Derrik J. Lang on Twitter at http://www.twitter.com/derrikjlang .
Also on HuffPost