Perry tells Atlanta station WSB-TV he decided to give Alicia Day a brand new van after he saw a news report about the theft this week.
Authorities say Day's 2000 Chrysler Town and Country van was stolen from her Decatur driveway sometime Sunday night.
Day, who uses a wheelchair, told WSB she prides herself on being independent and works part-time as a greeter at Home Depot. Her mother relied on the van to take Day to work and to doctor appointments.
Day said "my mouth just dropped to the floor" when she learned Perry would give her a new van.