Colm Hayes and Lucy Kennedy have announced that they are teaming up to present a new breakfast show on Radio Nova.