When Corden appeared on Stephen Colbert in June 2016 he revealed that he came up with the concept after recording a similar comedy sketch with the singer for Comic Relief back in 2011. “And then we realised maybe we’ll lose the prison aspect.