Adam and Amy appeared close after splitting from their former partners