Backstreet Boys star A.J. Mclean has sparked fears he's losing his long running battle with sobriety after he was filmed stumbling out of a Hollywood club on Monday night looking inebriated.

The recovering alcoholic, who underwent spells in rehab for alcohol and drug use in 2001 and 2002, was captured on camera by website TMZ.com as he was helped to his car by two female companions after a night out at the Key Club. But before they reached the vehicle, McLean can be seen on video struggling to keep his balance as his pals clutch onto his arms to support him.

Witnesses tell the website McLean and his party were reportedly drinking shots and beers throughout the night, before his friends called him a cab and sent him home. In 2008, McLean claimed he had been sober for six years.

The singer's representative could not be reached for comment as WENN went to press.

-Click to View Gallery

(This news article provided by World Entertainment News Network)