The Postal Service are not only back and thriving but turning heads with a slew of tour dates featuring opener Big Freedia. The queen diva…