On Her Majesty’s Service follows Gary Barlow as he embarks on a mission to record a special song to celebrate the Queen's Diamond Jubilee. He writes the melody with Lord Lloyd Webber, but wants performers from around the Commonwealth to play on it. Prince Charles gives Gary some suggestions before h...