Jessica Simpson was left red-faced after struggling to find enough money to pay a parking valet in Hollywood.