American Express Huey Lewis and the American Express Huey Lewis and the American Express formed in 1979, with the same line-up as the News. The band played a few gigs (including an opening for Van Morrison), but on Brown's advice, they changed their name again, to Huey Lewis and The News.