There is a marriage in Birmingham between a Charles Richmond and Mary Ann Twist in 1826 at St Philips. This is the only one I could find.
Charles and Mary appear in 1851, 1861 and 1871 together - all with their son John. Charles was in a workhouse in 1841 but there is no sign of Mary.
If the marriage above is not theirs, then Mary would have been going by her maiden name in 1841, of which I don't yet know.