VLI Valero Lp

As previously announced, Valero L.P. (NYSE:VLI) and Valero GP Holdings, LLC (NYSE:VEH) will change their names to NuStar Energy, L.P. and NuStar GP Holdings, LLC, respectively, as a result of the separation from Valero Energy Corporation. Both companies� units will begin trading under new ticker symbols, NS for NuStar Energy, L.P. and NSH for NuStar GP Holdings, LLC (rather than NGP, as previously announced), on the New York Stock Exchange beginning April 2, 2007. Valero L.P. is a publicly traded, limited partnership based in San Antonio, with 9,113 miles of pipeline, 87 terminal facilities and four crude oil storage facilities. One of the largest independent terminal and petroleum liquids pipeline operators in the nation, the partnership has operations in the United States, the Netherlands Antilles, Canada, Mexico, the Netherlands and the United Kingdom. The partnership�s combined system has approximately 80 million barrels of storage capacity, and includes crude oil and refined product pipelines, refined product terminals, a petroleum and specialty liquids storage and terminaling business, as well as crude oil storage tank facilities. For more information, visit Valero L.P.'s Web site at www.valerolp.com. Valero GP Holdings, LLC is a publicly traded limited liability company that owns the two percent general partner interest, a 21.4 percent limited partner interest and the incentive distribution rights in Valero L.P., one of the largest independent terminal and petroleum liquids pipeline operators in the nation with operations in the United States, the Netherlands Antilles, Canada, Mexico, the Netherlands and the United Kingdom. For more information, visit Valero GP Holdings, LLC�s Web site at www.valerogpholdings.com.