Paula Abdul may be the queen of American Idol, but last night at the airport she found herself face to face with the King! Paula was chatting away with the paparazzi about all kinds of subjects - her two male companions, her picks for Idol, etc. - when we happened to spot a pair of Elvis impersonators lurking in the background, and we couldn't possibly have passed up the photo op! Fortunately, Paula was all too happy to oblige - thank you, thank you very much!