The 62-year-old songwriter played a crowd-pleasing set including classics 'Happy Birthday', 'I Just Called to Say I Love You' and 'Signed, Sealed, Delivered I'm Yours'.
Other highlights included 'Superstition', 'Master Blaster (Jammin')' as well as dazzling covers of Michael Jackson's 'The Way You Make Me Feel' and The Beatles' 'She Loves You'.
The headline show was immediately followed by a dramatic firework display to mark the end of a successful year for the Isle of Wight event.
Organiser and DJ Rob da Bank declared the sell-out festival to be the "best yet", concluding: "Thanks for being amazing Bestival people."
More than 50,000 people travelled to Robin Hill Park, tens of thousands in 'wildlife'-themed fancy dress costumes. The weather remained hot and sunny throughout Thursday, Friday and Saturday, with clouds setting in on Sunday afternoon.
The Friday of the event was headlined by Florence + the Machine, following a stunning reveal of new album tracks by a black-clad The xx.
Saturday played host to rousing sets from De La Soul, Earth, Wind & Fire and Two Door Cinema Club, with New Order taking the top spot on the main stage and dedicating their show to late frontman Ian Curtis.
Sunday highlights came from Sigur Ros, Orbital, Friendly Fires, Bat for Lashes, Roots Manuva and Michael Kiwanuka.
Rapper Azealia Banks mysteriously cancelled her set at the last minute, to be replaced by the hotly-tipped Jessie Ware who tweeted: "Yes she cancelled : ("
The music event was the first UK festival to be streamed live on YouTube.
Copyright: PA Images David Jensen/EMPICS Entertainment