The First Band to Play on Mars