Chris Martin and Katy Perry in talks to join American Idol

The singing competition was axed last year (16) by Fox, but is being revived by rival network ABC.