Некоторые страны, в которых выступала Наташа Королёва с гастролями:

• Россия. 2 В 1992 году певица гастролировала по стране с программой «Дельфин и Русалка». 2
• Израиль. 2 В 1993 году состоялся тур по Израилю. 2
• Германия. 2 В 1994 году Королёва гастролировала в Германии. 2
• США. 24 В 1997 году певица выступала в Нью-Йорке. 2

Также в 1999 году Королёва и Николаев поехали на гастроли в США с программой «Самая родная». 4