AceShowbiz -

Scarlett Johansson's supergroup The Singles hasn't even been around for a week, but they are already facing legal issues. Just a few days after the all-girl band premiered their first single, another L.A.-based band with the same name issued a cease-and-desist order to the actress' reps, alleging copyright infringement.

"I woke up one morning and learned from the news that our band name was literally just taken by someone else as their own," The Singles' Vincent Frederick wrote in a press release. "It's hard to believe that any musician would do something like that to another band. The Singles has been my life for the past 16 years. We have worked so incredibly hard to make it a success."

Frederick went on to say that his band has accounts on "nearly all social media sites," and their music is available at record stores, on iTunes and many websites. "Just a simple search on Google would have revealed that 'The Singles' was already a band name being used by another pop/rock band - our band," he added.

Johansson formed her own The Singles with Este Haim of HAIM, Holly Miranda, Kendra Morris and Julia Haltigan. "The idea was to write super-pop dance music written and performed by girls," the "Lucy" star explained her band in statement last week. "I love Grimes. And I love The Bangles. And I love The Go-Go's. I wanted it to be like those bands: ultra pop but also a little ironic, a little in on the joke."

The statement came along with their debut single "Candy". The song was produced by TV on the Radio's Dave Sitek who previously worked with Johansson on her 2008 Tom Waits cover album, "Anywhere I Lay My Head".