NuStar Energy L.P. And NuStar GP Holdings, LLC To Announce Fourth Quarter 2007 Earnings Results January 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, January 25, 2008 at 10:00 a.m. CT to discuss fourth quarter 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 30195295. International callers may access the conference call by dialing 706-645-0327, passcode 30195295. The companies intend to have a playback available following the conference call, which may be accessed by calling 800-642-1687, reservation passcode 30195295. International callers may access the playback by calling 706-645-9291, reservation passcode 30195295.

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,113 miles of pipeline, 85 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 over 81 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.nustargp.com.