It is customary to tip every time you use a valet service, regardless of how often you use it. This is because each time you use the service, a different valet may be assisting you. Tipping regularly will not only show your appreciation for their service but also help to build a good relationship with the staff, ensuring that you receive excellent service in the future.