Gwyneth Paltrow, Gwen Stefani, Kristen Stewart, Reese Witherspoon, and Miranda Kerr were among the stars who attended Paul McCartney's LA party last night. Paul, his wife Nancy Shevell, and his daughter Stella co-hosted a launch of his new single "My Valentine", the video for which features cameos from Natalie Portman and Johnny Depp. Many of the celebs donned designs from Stella, including Miranda, Kristen, and Gwen, who looked amazing in a sheer-sided ensemble. Other stars who stepped out to support Paul included Ginnifer Goodwin, Rumer Willis, Amy Smart, Jane Fonda, and Kristen's The Runaways buddy Joan Jett. Miranda was solo for the bash as her husband, Orlando Bloom, jetted out of LA yesterday with their fifteen-month-old son Flynn Bloom. Gwen was likewise without her own British husband, Gavin Rossdale, but did have the company of her No Doubt band-mate Tony Kanal.