Singer Katy Perry redefined "R and R" for a 20-year-old U.S. Navy midshipman. "I'm a little older than you but I can be your Mrs. Robinson."