About Exclusively Elvis CostelloHe began as part of the U.K. post punk “New Wave.” With his band The Attractions and later as a solo artist he has gained worldwide success as a performer and songwriter. All Elvis Costello All The Time.