A newly single Madelyn Cline turned heads at the AMAs in a sexy black dress, looking absolutely smashing.