NuStar GP Holdings, LLC (NYSE: NSH) today announced that distributable cash flow available to unitholders for the first quarter of 2012 was $21.9 million, or $0.52 per unit, compared to $20.6 million, or $0.49 per unit, for the first quarter of 2011. First quarter 2012 net income was $11.0 million, or $0.26 per unit, compared to $10.2 million, or $0.24 per unit, for the first quarter of 2011. With respect to the quarterly distribution to unitholders for the first quarter of 2012, NuStar GP Holdings, LLC announced that its board of directors has declared a distribution of $0.51 per unit. This quarterly distribution represents an increase of $0.03 per unit, or 6.3 percent, over the $0.48 distribution for the first quarter of 2011. The first quarter 2012 distribution will be paid on May 15, 2012, to holders of record as of May 8, 2012. “NuStar GP Holdings, LLC should benefit from NuStar Energy L.P.’s projections of increased distributable cash flow and EBITDA in 2012,” said Curt Anastasio, Chief Executive Officer and President of NuStar Energy L.P. and NuStar GP Holdings, LLC. “NuStar Energy L.P.’s large 2012 internal growth program should have a positive impact on the future growth of NuStar GP Holdings, LLC’s distributable cash flow and distributions.” A conference call with management is scheduled for 10:00 a.m. ET (9:00 a.m. CT) today, April 25, 2012, to discuss the financial results for the first quarter of 2012. Investors interested in listening to the presentation may call 800/622-7620, passcode 67573485. International callers may access the presentation by dialing 706/645-0327, passcode 67573485. The company intends to have a playback available following the presentation, which may be accessed by calling 800/585-8367, passcode 67573485. A live broadcast of the conference call will also be available on the company’s Web site at www.nustargpholdings.com. NuStar GP Holdings, LLC is a publicly traded limited liability company that owns the two percent general partner interest, a 14.2 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, NuStar has operations in the United States, Canada, Mexico, the Netherlands, including St. Eustatius in the Caribbean, the United Kingdom and Turkey. For more information, visit NuStar GP Holdings, LLC’s Web site at www.nustargpholdings.com. This release serves as qualified notice to nominees under Treasury Regulation Sections 1.1446-4(b)(4) and (d). Please note that 100% of NuStar’s distributions to foreign investors are attributable to income that is effectively connected with a United States trade or business. Accordingly, all of NuStar’s distributions to foreign investors are subject to federal income tax withholding at the highest effective tax rate for individuals and corporations, as applicable. Nominees, and not NuStar, are treated as the withholding agents responsible for withholding on the distributions received by them on behalf of foreign investors.