El 29 de agosto lanza su cuarto album A Public Affair esta vez por Epic Records, el disco debuto en el puesto #5 en el chart Billboard 200, con 101,000 copias vendidas en su primera semana, paso solo 10 semanas en la cartelera. El primer single del álbum, lleva el mismo nombre de A Public Affairdebuto en el puesto 39, su debut más alto después de These Boots Are Made for Walkin , llegando luego al #14 en el Hot 100, el single también fue número 1 en el Hot Dance Club Play, mundialmente fue recibido moderadamente llegando al Top 10 en Canadá, Irlanda y Filipinas. En el video presenta apariciones de Eva Longoria, Christina Applegate, Christina Milian, Maria Menounos, Andy Dick y Ryan Seacrest. Se convirtió en su video más exitoso en TRL, llegando al puesto 2 por 28 días. 