Gwyneth Paltrow lived up to her billing as People's 2013 Most Beautiful Woman as she joined pop star Pink at the Los Angeles premiere of their new movie, "Thanks For Sharing," on Monday.