Is Whitney Houston Back?

The R&B diva was looking more "Waiting to Exhale" and a less the hot mess as she exited the restaurant with the music titan. TMZ asked when her new album was coming out, and the refreshed looking Houston responded, "We're working on it!" Hell to the yes!

Now that she is divorced from Bobby Brown, completed a stay in rehab -- and signed a reported $100 million dollar deal in September with Arista Records -- the songstress is about to show Britney how a comeback is done! Or not.