Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) says: The one performing Umrah should keep saying the talbiyah until he begins the tawaf, whether he touches (the Black Stone) or does not touch it.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9410