The one above : Your information is a bit out-dated ...
Location of the shop : 1/F, Style House, The Park Lane, Causeway Bay, Hong Kong
(The Opposite Building of 皇室堡)
At the entrance, go down is IKEA. You should go up to the first floor, and you would see the shop at the end of the corridor.
Transportation : For taking MTR, get off at Causeway Bay station, and go to exit E.
Turn left, which is the opposite direction of SoGo, and walk in Great George Street (記利佐治街). Nearly to the ending of the street, you would see the building on your left hand side.
For buses, you might take 2, 102 or 106, and get off at the side of Victoria Park.
Extra Note : If you want to buy VCDs, I suggest you to go to the branch in Tsim Sha Tsui.
You may visit the website here :
http://www.hmv.com.hk/ch/help/hk.asp