Camilla Romestrand Harry dated the Norwegian lead singer of rock group Eddie the Gun for a couple of months towards the end of 2010, but before long, the prince was reuniting with Chelsy once again. Image Source: Getty / Gary Gershoff