Mientras Stone Gods realizaba su gira de su debut, Justin Hawkins anunciaba una nueva banda para finales de 2008, la llamada Hot Leg.