The comedian and the gospel star announced Tuesday that they're heading out on the road together starting in March.
In a statement, Harvey says it will be fun - and a challenge - trying to get through a clean show.
Franklin sums it up this way: "Steve brings the jokes and I bring that Jesus!"
Harvey is the new host of the TV game show "Family Feud." Next month, he releases the book "Straight Talk No Chaser," the follow-up to his best-selling "Act Like a Lady, Think Like a Man."
Franklin recently released his own book called "The Blueprint."
The tour begins in Atlanta on March 19.