Gwyneth Paltrow headed out for an expensive dinner in Los Angeles with her rumored new love interest, Glee co-creator Brad…