The couple actually went on a date to see a band at Loew's and fell in love with the ornate architecture.