Travis' father Ed said on Tuesday that the beautiful proposal took place some two weeks before the announcement and was private, low key (Travis and Ed pictured)