Site is registered to an individual who lives in Belize, Central America (formerly British Honduras). However, their servers are based in Russia (the site used to be gomusic.ru), so you decide if you want to hand out your CC details. Caveat Emptor.
They do say this in their FAQ:
2.1. All compositions and phonograms are available on GoMusicNow.com on a basis of corresponding agreements with the copyright owners and copyright and allied rights collective management organizations.
So they are claiming to be legal.
They don't get a great review on www.mp3obsession.com:
http://www.mp3obsession.com/reviews/gomusicnow/
(BTW, check out
http://www.mp3obsession.com/reviews/ for ratings on alternative sites)