If the restaurant is part of the same chain we have here in Houston, it is Fogo de Chau.

Congratulations on the birthday, and sounds like you have one helluva good woman there, keep her happy!!!