Grammy nominated British solo artists Adele and Estelle are set to team up to record a new track that will feature on both of their next albums.