The couple, who primarily keep their romance out of the spotlight, made headlines for walking down the aisle in New York City last month.