Robert Plant and Alison Krauss have released their first official music video in nearly 14 years.

Set to "Searching For My Love", a highlight from the duo's chart-topping, long-awaited new album "Raise The Roof", the visual follows a series of lonely travelers on a mystical journey up a mountaintop, through the smoke and fog, down dirt paths and into the ocean, crossing paths with mermaids and more in a quest to discover a deeper treasure.