Marc Mysterio first became recognized in 2007 for his first single "Answer This" (featuring Linda Newman);. Marc's debut release, 'Roll Wit It' was released in 2008 by Spinnin Records and featured the vocals of Chris Willis (singer of Guetta Anthems ‘Love Is Gone’ & ‘Gettin Over You’). On January 2, 2009, Marc Mysterio released a cover remix version of "One More Time" by Daft Punk. The song reached #1 on Russia's Top 20, and was a club hit in the United States first played by Felli Fel on Power 106 in Los Angeles. Marc Mysterio released "Tomorrow", featuring Samantha Fox, which debuted on radio worldwide on August 7, 2009 on stations worldwide, including: NRJ, Power 106, and Radio 538. It has since been signed by Sony Music. and included on Samantha Fox's Greatest Hits (2009) as the only track that was recent, as of that time. His 2009 album release "Redemption" included collaborations with Samantha Fox, Gary Pine, Lillix, Tiff Lacey, Dhany, Chris Willis Shena and Yardi Don. He then went on to successfully tour Europe, Scandivavia and Russia. Included in this tour were live performances on NRJ, Radio 538 and BBC Radio 1 with Judge Jules In 2010, TMZ and Popeater reported that on August 23, 2010, Marc Mysterio filed a lawsuit against Brandy Norwood seeking up to $6 million in damages. According to reports, Brandy had been paid $10,000 as a side artist fee to feature on Marc Mysterio's debut album's lead single, "Shout It Out". The invoice and an email from her manager Ryan Ramsey confirming receipt of the funds have been published by British tabloid, Anorak. but then backed out of the deal. The lawsuit is ongoing, and a subpeona was issued by the court ordering copies of videotapes of conversations between Marc Mysterio and Brandy which were recorded by VH1 for her Family Business Season 2 Reality Show. The single "Shout It Out" without Brandy has thus far peaked at #47 on Mediabase Canada Hot AC Radio Chart Brandy later paid a settlement to Marc Mysterio. In 2012, Marc Mysterio signed a global artist deal with Sony Music. Sony Music partnered with Edmundo Andrada of Sveriges Radio (National Radio Sweden and Etienne Dumon of CBC Radio for a radio documentary on Marc's Career to date concluding with the world debut of 'Everything Is All Wrong'. Interviewed for the documentary were friends DJ Riddler of WKTU & WHTZ as well as Craig Pereira of Sony Music and Matt Adell, CEO of Beatport. Later in 2012, Mysterio re-wrote and re-produced The 2012 Eurovision Semi-Final Hungarian Entry of Kati Wolf, 'What About My Dreams', in French re-titled 'Dix Pas Cent Pas'. After a year layoff, Marc Mysterio re-surfaced in 2013 with a new collaboration featuring Flo Rida entitled 'Booty On The Floor'.