Her fans may always love her, but catty reviewers across Britain aren't exactly singing Whitney Houston's praises following a bumpy return to the stage Tuesday night in rough-and-tumble Birmingham.

Invariably, every negative review included some variation of "Houston, we have a problem," but when they began describing the singer's vocals and overall stamina, even the normally prim BBC got in on the act, saying the singer was "panting more than John Prescott running for the bus," a reference to a well-known (and chubby) politician from Wales.

Whitney's performance of 'I Will Always Love You,' which goes awry at the 4:18 mark: