Madonna interpretó «Nobody Knows Me» en la gira de 2004 Re-Invention World Tour como el segundo tema del repertorio.