Naomi headlined national tours in the United States in 2003, 2004, and 2005, which included dates at the Chicago House of Blues, NYC's Irving Plaza, The Trocadero in Philadelphia, The Abbey in Chicago, The Gypsy Tea Room in Dallas and The Hotel Cafe in Los Angeles and has also performed shows in Canada and the United Kingdom. Shows in the United Kingdom included an appearance at the In The City festival in Manchester She has also opened for Tyler Hilton, Michael Bolton, Jay Brannan, The Fray, and Natasha Bedingfield.