Their campaign to legalise brothels to protect prostitutes came after five street call girls were murdered in Ipswich.
The pair, from Hampshire W.I., named the Purely Blue Brothel in Auckland, New Zealand, as the world's perfect.
According to Jean, it was 'lovely, just like a hotel'.
Shirley said: "Some people say prostitution shouldn't happen, but it does. Providing somewhere for it would help to make the girls safer."
Jean added: "Everybody looks on these girls as being the lowest stratum of society - and that's not true."
Johnson and Landells, whose tour is featured in a Channel 4 show on July 27, have presented a petition to Downing Street calling for brothels to be legalised.