A Random

SCIFI.radio story

Earth encounters a group of time-traveling tourists on a sightseeing trip to the past who are friendly but incomprehensible even though they smell really bad and cannot be destroyed by a nuclear bomb but they fall in love with a young girl and they are turned into weird rocks that all look suspiciously like either Elvis or Madonna, but nobody can agree on which one it is.
The End.