NuStar Energy L.P. (NYSE: NS) and NuStar GP Holdings, LLC (NYSE: NSH) today announced that they will host a joint conference call on Monday, January 31 at 2:00 p.m. CT to discuss the fourth quarter 2010 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 33425793. International callers may access the conference call by dialing 706/645-0327, reservation passcode 33425793. The companies intend to have a playback available following the conference call, which may be accessed by calling 800/642-1687, reservation passcode 33425793. International callers may access the playback by calling 706/645-9291, reservation passcode 33425793.

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.nustargpholdings.com.

NuStar Energy L.P. is a publicly traded, limited partnership based in San Antonio, with 8,417 miles of pipeline; 88 terminal and storage facilities that store and distribute crude oil, refined products and specialty liquids; and two asphalt refineries with a combined throughput capacity of 104,000 barrels per day. The partnership's combined system has over 93 million barrels of storage capacity. 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, Canada, Mexico, the Netherlands and the United Kingdom. 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 15.6 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, Canada, Mexico, the Netherlands and the United Kingdom. For more information, visit NuStar GP Holdings, LLC's Web site at www.nustargpholdings.com.

NuStar Energy, L.P., San Antonio
Investors, Chris Russell, Vice President
Investor Relations: 210-918-3507
or
Media, Mary Rose Brown, Senior Vice President,
Corporate Communications: 210-918-2314
Web site: http://www.nustarenergy.com