Katie Holmes and Bobby Wooten III made their red carpet debut last month while attending the Moth Ball's 25th Anniversary Gala in New York City