Ed Sheeran worried his wife Cherry Seaborn would think 'Perfect' was "cheesy" when he wrote the track just two months into their relationship.