Cloud cuckoo land

Learning English Conversations - Un pódcast de BBC Radio - Martes

Can you make the impossible possible? This phrase implies you can't but what's it got to do with a cuckoo?