Nelly W., Single from New York Australia