Richard Simmons was invited to late-night radio talk shows .
He is often parodied and was a frequent guest of late night television and radio talk shows , such as the Late Show with David Letterman and The Howard Stern Show .