Amigo the Devil has released the new single "A New Kind of Lonely," his first song since a devastating house fire that destroyed everything he owned back in June.