Femte sesong av Dancing on Ice premiere i januar 2010, og den første kjendis som forlot konkurransen var TV-presentatør og tidligere modell Melinda Messenger. Parret med proffskøyter Fred Palascak, ble Messenger eliminert 17. januar 2010 etter publikumsstemmen etter programmets åpningsuke.
Sesong 5 hadde oppstilling inkludert Olympiat Steve Backley, skuespillerinne Danniella Westbrook, sanger Ray Quinn (som ville vinne serien), og kringkaster John Barrowman. Messenger, kjent fra Live from Studio Five og 1990-årenes modellkarriere, gikk inn som relativ nybegynner på is.
Messenger og Palascak kjørte til «These Boots Are Made for Walkin'» av Nancy Sinatra, og fikk en beskedne 13,5 av 30 fra dommerne (Karen Barber, Nicky Slater, Jason Gardiner, Robin Cousins). Poenget plasserte dem nær bunnen av lederbordet, og publikumsstemmen redde dem ikke.
Messenger aksepterte resultatet med god sport, og roser opp opplevelsen og partneren. Hun returnerte senere for 2014 «All-Stars»-spesialet. Serien ble til slutt vunnet av Ray Quinn, med Tom Sharpe og Beth Tweddle som nummer to og tre.
Messengers tidlige utgang fremhever Dancing on Ices uprediktbare natur: offentlig popularitet oversetter ikke alltid til stemmeoverlevelse, spesielt når køyteevne ligger bak mer dedikerte konkurrenter.