See the couple over the years...

Shortly after ending her relationship with Kyle Johnson, Charlotte Church steps out with rugby player Gavin Henson in April 2005.