Ed said he'd since spent time with the newly-engaged couple who he described as 'crazy about each other' (Travis and Ed pictured together)