Bumping this thread because I'm having the same exact problem.
I just got a brand-new computer, so the search history obviously isn't large, (except for Muppet related stuff) so it makes no sense for this to be popping up for that reason. (Do you think maybe all the Lady Gaga talk might be...