The 5 nominees for 1996's Artist of the Year: Sheryl Crow's "Leaving Las Vegas" Tom Petty's "Walls" Celine Dion's "It's All Coming Back to Me" Toni Braxton's "You're Makin Me High" John Cougar Mellencamp's "Pink Houses"
