NuStar Energy L.P. and NuStar GP Holdings, LLC To Announce Second Quarter 2008 Earnings Results July 25, 2008

NuStar Energy L.P. (NYSE:NS) and NuStar GP Holdings, LLC (NYSE:NSH) today announced that they will host a joint conference call Friday, July 25, 2008 at 10:00 a.m. CT to discuss second quarter 2008 earnings results, which will be released earlier that day, and provide an update on the operations of the companies. The conference call may be accessed by dialing 800-622-7620, reservation passcode 54135570. International callers may access the conference call by dialing 706-645-0327, passcode 54135570. The companies intend to have a playback available following the conference call, which may be accessed by calling 800-642-1687, reservation passcode 54135570. International callers may access the playback by calling 706-645-9291, reservation passcode 54135570.

Persons interested in listening to the presentation live via the internet may log on to NuStar Energy L.P.’s Web site at www.nustarenergy.com or NuStar GP Holdings, LLC’s Web site at www.nustargp.com.

NuStar Energy L.P. is a publicly traded, limited partnership based in San Antonio, with 9,063 miles of pipeline, 85 terminal facilities, four crude oil storage tank facilities and two asphalt refineries with a combined throughput capacity of 104,000 barrels per day. One of the largest asphalt refiners and marketers in the U.S. and the second largest independent liquids terminal operator in the nation, NuStar has operations in the United States, the Netherlands Antilles, Canada, Mexico, the Netherlands and the United Kingdom. The partnership’s combined system has over 86 million barrels of storage capacity, and includes two asphalt refineries, crude oil and refined product pipelines, refined product terminals, a petroleum and specialty liquids storage and terminaling business, as well as crude oil storage facilities. For more information, visit NuStar Energy L.P.'s Web site at www.nustarenergy.com.

NuStar GP Holdings, LLC is a publicly traded limited liability company that owns the two percent general partner interest, an 18.4 percent limited partner interest and the incentive distribution rights in NuStar Energy L.P., one of the largest asphalt refiners and marketers in the U.S. and the second largest independent liquids terminal operator in the nation with operations in the United States, the Netherlands Antilles, Canada, Mexico, the Netherlands and the United Kingdom. For more information, visit NuStar GP Holdings, LLC’s Web site at www.nustargp.com.