I just found out that this settings has moved. To select an AirPlay device, hold down the Home button on the AppleTV remote.