Rosie O'Donnell has been spotted for the first time since revealing her facelift ... and we have to say, she's lookin' great! Check out the clip -- she hopped off the plane at New York City's John F. Kennedy International Airport Friday just ahead of the Tonys ... and she was happy to take a compliment about her rejuvenated look. But she seemed more into focusing on Madonna's appearance ... saying she watched her surprise Times Square concert Thursday, gushing that she looks "pretty damn good."