Midwest Dilemma toured to SXSW and back. While at Uncorked in Austin, the band performed a song that will appear on its next album, “Searching for the Cure of Loneliness.”