A mediados del 2004, Dallas re-apareció con su nueva banda llamada Maylene and the Sons of Disaster.