I can't see a baptism for Rebecca, but the following may be of interest.
On FreeReg there are two baptisms in Walsall of children born to a couple named Lewis and Sarah Anderson: Lewis in 1803 and John in 1804.
Searching in 1851 for Andersons born in Walsall shows up a Thomas Anderson born c1812. He is living in Dudley with wife Elizabeth and family, and he is a basket maker.
There is no corresponding baptism showing up on FreeReg. However, Elizabeth is Thomas' second wife, married in 1845 at St Philip, Birmingham.
Thomas Anderson widower basket maker s/o Lewis Anderson basket maker
married Elizabeth Williams ( spinster d/o William Williams farmer )
There is also a marriage in 1848 at St Bartholomew, Edgbaston of Emma Anderson, spinster d/o Lewis Anderson basket maker to Ebenezer Hall (bachelor, bricklayer s/o Elias Hall bricklayer)
Witnesses to this marriage are Thomas Skinner and Eliza Anderson.