Before they ruled the world, the Beatles and the Stones were just trying to catch a break -- which included writing for other artists.