The retailer is talking to a number of agencies about the brief to overhaul its main consumer website, which acts as a hub for its e-commerce and download services.
HMV currently works with a number of digital agencies on a project basis. Last September Quiet Storm relaunched the retailer's music-download store to take on rival offerings from supermarket chain Tesco and internet giant MSN.
The beleaguered HMV Group, which also owns Waterstone's, is in the process of reviewing its icon - Nipper the dog listening to a wind-up gramophone, which was first used by an HMV predecessor to promote gramophones in 1900 - as part of a broader overhaul of its brand identity.
The company is already reviewing its £24m media account, which is split between PHD and OMD. The review does not affect HMV's creative account, which is handled by Quiet Storm and Beechwood.