High street music and games retailer HMV said today revival plans were on track as it reported a rise in sales and progress with its new store roll out.