OnlyOnAOL: How Paula Patton got into fighting shape for 'Warcraft'
Paula Patton talks for first time about split from Thicke
Robin Thicke tries to get Paula Patton back in 'Get Her Back' video
World of Warcraft Movie Cast Announced
Fab or flop: Paula Patton's sexy leather dress, Christina Aguilera's fit new bod, & more of the best & worst of this week's celeb style
Fab or Flop: Rihanna's mullet, Paula Pattons' sexy dress, & more of this week's celeb style
Fab or flop: Paula Patton's sexy sheer dress, Courtney Stodden's barely-there bikini, & more celeb style