Pop star Jessica Simpson has fired her longtime publicist Rob Shuter after last week's debacle surrounding her supposed relationship with John Mayer. Both People and Us Weekly magazines ran cover stories suggesting the pair were dating and People even quoted Simpson as saying, "I'm in love!" According to news website Tmz.com, reports began surfacing this week that Mayer was furious with the coverage and felt used by the Simpson camp to help boost album sales. Simpson appeared on US talk show The View Tuesday, where she desperately tried to do some damage control stating, "I am actually not dating John Mayer." Sources tell Tmz the Simpson camp had been unhappy with Shuter for some time and that the Mayer fiasco "was the last straw" in a series of events leading up to the firing. Mayer posted a message on his official website last Thursday, soon after the story broke saying simply, "Really enjoying this song" above a picture for Public Enemy's hit "Don't Believe The Hype."