Womack initially planned a career in singing and she represented the United Kingdom in the 1991 Eurovision Song Contest. Her song for the contest, "A Message to Your Heart", was released as her first (and only) single in April 1991 and reached No. 30 in the UK Singles Chart.