Issue deleting websites on newly purchased Ipad 4

Hey everyone,

I recently purchased an iPad 4. While browsing the web using Safari, I noticed that the Newegg website was showing as a website recently visited. It had a web address link to it..  The odd thing was, I had never visited the website from the iPad. It also had a link to a part of the website that I had viewed on my iPhone for a specific product. However, this was days before I had even turned on the iPad (wasn't sure if it somehow linked up). I have already cleared the Internet history and cookies under the settings for Safari. However, this has not worked at removing the website. Has anyone ever had this issue on a newly purchased iPad? I just find it very strange that I cannot delete the Newegg website links. I find it even stranger that it has these links to Newegg when I have never visited the website on the iPad. Any thoughts? Please let me know if any additional information is required. Part of my concern is that I could be using a used Apple iPad or that it could be hacked, even though I purchased it from Best Buy. Thanks for all your help!