Почему бы вам не попробовать это и не прокомментировать, если какой-либо крайний случай остался.Я проверил код ниже, и он решает вашу проблему.Надеюсь, это поможет.
import re
statement = 'Address: house number 43, 56th street, 1234'
print(re.findall("^Address:[A-Za-z0-9, ]*[0-9][0-9][0-9][0-9]", statement))
#['Address: house number 43, 56th street, 1234']