The couple commissioned a fun cake to play up their shared hobby of visiting Waffle House locations across the country!