इंडिया टुडे की रिपोर्ट के अनुसार राजामौली ने एक पुराने इंटरव्यू में बताया था कि इसकी शूटिंग यूक्रेनी राष्ट्रपति के महल में हुई थी। महल के ही पास में यूक्रेन का संसद है।
ऐसी संवेदनशील जगह पर भी शूटिंग की इजाजत मिल गई क्योंकि यूक्रेनी राष्ट्रपति खुद एक टीवी अभिनेता रह चुके हैं। राष्ट्रपति वोलोडिमीर जेलेंस्की राजनीति में आने से पहले एक कॉमेडियन और टीवी अभिनेता थे।
'नाटु-नाटु' में दर्शक झूमने पर मजबूर हो जाते हैं और वे राम चरण और जूनियर NTR की परफॉर्मेंस के कायल हो गए। रिपोर्ट्स के अनुसार गाने का लोकप्रिय हुक स्टेप के 80 वेरिएशन तैयार हुए थे।
दोनों कलाकारों ने गाने के लिए करीब 18 टेक दिए थे। आखिर में राजामौली ने दूसरे टेक को ही बेस्ट माना और उसे फिल्म में शामिल किया। राजामौली फ्रेम फ्रीज करके देखा करते थे कि दोनों के स्टेप कितना सिंक हो रहे हैं।
'नाटु-नाटु' मूल रूप से तेलुगु गाना है जिसका हिंदी संस्करण 'नाचो-नाचो' भी जारी हो चुका है। गाने का संगीत एमएम कीरावानी ने कंपोज किया है। इसे राहुल सिपलीगुंज और काल भैरव ने गाया है।