Impossible Couples. What do you think, whether the celebrity of the past with celebrities today? Can you make out of Elvis Presley and Angelina Jolie make a nice couple, Paul Newman and Scarlett Johansson? Or will they look creepy and weird? These photos were taken in Photoshop and prompt you to answer. Anna Nicole Smith and John F. Kennedy.