Anna and Houston exchanged vows in Anna's childhood church, First Baptist Church of Orlando in Henry Chapel, where they were able to keep decorations minimal.