Googling brings up many links to information about marriage by license. Try http://www.history.ac.uk/gh/marrlic.htm

Record of the marriage will appear in the parish registers. If you don't have access to Wolverhampton parish records, try posting details of the marriage, including full names, on the Staffordshire message board. Someone is bound to be able to help or point you in the right direction.

Good luck!