On an American Airlines flight out of Washington, D.C.'s, Reagan National Airport today, a young Chicago-bound couple were thrilled to notice—as they passed through the First Class section—that tween heart throb Justin Bieber was on their flight.

"We were laughing because we didn't think he was real," said one of them.

But sure enough, under a lime green hoodie was the engaging 16-year Canadian singer and his trademark swirl of hair, fresh from the star-studded White House Correspondents Association dinner.

What they hadn't noticed as they passed through First Class was the other celebrity aboard the flight—a friendly looking gentleman in a bow tie sitting in an aisle seat: retiring Supreme Court Justice John Paul Stevens.

When told, the two stared at each other in mutual embarrassment.

"We're both lawyers," said the husband.

And young.