NuStar Energy L.P. And NuStar GP Holdings, LLC File Form 10-Ks for the Fiscal Year Ended December 31, 2007

NuStar Energy L.P. (NYSE: NS) and NuStar GP Holdings, LLC (NYSE: NSH) today announced that they have filed with the U.S. Securities and Exchange Commission its Annual Reports on Form 10-K for the fiscal year ended December 31, 2007. The filings can be viewed at NuStar Energy L.P. and NuStar GP Holdings, LLC’s Web sites at www.nustarenergy.com and www.nustargpholdings.com under the Investors section.

Upon request, unitholders and bondholders may receive free of charge a hard copy of both Companies’ Annual Reports on Form 10-K (including complete audited financial statements). Requests should be communicated to NuStar Energy L.P. and NuStar GP Holdings, LLC’s Investor Relations Department.

NuStar Energy L.P. is a publicly traded, limited partnership based in San Antonio, with 9,113 miles of pipeline, 83 terminal facilities and four crude oil storage tank facilities. The second largest independent liquids terminal operator in the world, NuStar has operations in the United States, the Netherlands Antilles, Canada, Mexico, the Netherlands and the United Kingdom. The partnership’s combined system has nearly 82 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 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, a 20.3 percent limited partner interest and the incentive distribution rights in NuStar Energy 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 NuStar GP Holdings, LLC’s Web site at www.nustargpholdings.com.