Based on a novel by Nicholas Sparks and starring Kevin Costner and Robin Wright Penn Message in a Bottle is a powerful story of love lost and found. This original score recording captures the film s poignant message via the film s emotive score composed by Academy Award-winner Gabriel Yared (The English Patient). in 1997 Yared received 5 awards for his score to the English Patient; he followed that remarkable success with the multi-platinum-selling score to City of Angels.