En 2006, mientras estaba de gira, Scherzinger tuvo problemas en Kuala Lumpur con las autoridades por bailes sexualmente explícitos.