Amanda Holden and Alan Carr will return to the screen in a new project for British television, this time under the Greek sun.