The Falcons announced Monday they have interviewed Bill Belichick for their head-coaching vacancy, the first known interview done by Belichick since he and the Patriots mutually parted ways last week.