Openstack deployment fails with error: "Cloud overcloud was not found."

Issue

While performing an openstack deployment

openstack overcloud deploy --templates -n /home/stack/templates/network-data.yaml -r /home/stack/templates/roles-data.yaml (...)

it fails with:

2023-01-25 15:51:44,265 p=906122 u=mistral n=ansible | 2023-01-25 15:51:44.265479 | d4f5ef09-6a98-1413-9b74-0000000079a0 |       TASK | Clean up legacy Cinder keystone catalog entries
2023-01-25 15:51:45,383 p=906122 u=mistral n=ansible | 2023-01-25 15:51:45.383678 | d4f5ef09-6a98-1413-9b74-0000000079a0 |      FATAL | Clean up legacy Cinder keystone catalog entries | undercloud | error={"changed": false, "msg": "Cloud overcloud was not found."}