The Once and Future Stars of Andromeda