When a band called Toxic Parents , with Claudio Sanchez and Travis Stever in it , broke up about the same time as Nate Kelley 's band , Moe & The Boogie Cats , the members of these bands came together to form a new band in March 1995 . This band was called Beautiful Loser . In March 1995 , after the split of Claudio Sanchez and Travis Stever 's band called Toxic Parents , they formed a band with Nate Kelley called Beautiful Loser .