Black Horse and the Cherry Tree

Large, talking equine
makes proposal near fruit tree
but gets rejected.

Eye to the Telescope (2005)
KT Tunstall