One of the best ways to bring new customers your way is to offer deals that will get these customers in the store; when you offer a great deal - running some sort of promotion for a few days or a week - you will get a lot of new people milling about in your store, and even though not all of them will become long-term customers, many of them will!
The way you go about advertising will also be a big part of attracting new customers your way; when you advertise, the biggest thing of all will be that you get the name of your business in the heads of potential customers, as planting your name in their head will make it that much more likely in the long run that they will turn to you when they need whatever it is that you are selling or providing!
And in the same vein as "keeping your current customers happy," you should realize that the greatest advertisement of all is word of mouth; when you keep your current crop of customers happy, they are far more likely to say good things about your company to everyone they know - and these people to whom they talk about your company will naturally be that much more likely to visit you down the road.
When it comes to attracting new customers to your business, there is no perfect formula, but when you follow these tips, you will be on the right path - which will place you on the right path for continued success!