The tradition began on their first anniversary when the couple was in the middle of a move and celebrated with fast food.