Although the announcement shocked many, DailyMail.com has traced back the trail of clues that suggested the couple were already preparing for parenthood