Can't delete inappropiate Safari google search on my iPhone 4S?

My friend thought it would be funny to search 'little girls nude' on my iPhone 4S, and let me see it when I get back. It wasn't, I went to delete my search history on Safari, and when I did everything I could to delete it, I went back, and it still appeared when I typed in the letter g, along the original google.com page. Help? How can I delete this from my phone so that people won't see 'little girls nude' in the search history when they borrow my phone?

Added (1). EDIT: I already tried the typical 'delete browsing history' and 'delete cookies' attempt in the Safari menu in Settings…

Go onto settings, click "safari" on settings and then click "clear history" and then "clear cookies"
If that dosent work you're screwed.

Open safari,

There should be an open book icon showing the history; click it.

There should be a pop and on the top right corner of it should say clear history.

  • Why won't my iPhone 5 save pictures from Google on Safari? I go to the safari and go to Google. I type in something and click on images but when I touch and hold down on the picture I want the options pop up but doesn't say Save Image. … Show more
  • Smart field search for safari won't turn off? Smart search in Safari of my iPhone will not turn off even though I have disabled it in settings I have gone to settings > safari > smart search field, and turned off search engine suggestions and preload top hit. I have cleared history and cleared cookies and data. I have reset the iPhone by holding the sleep and home button down until the apple logo came on I really want to turn off the smart search so that no suggested sites or top hits show up.
  • I have a iPhone and can't change the safari search bar to google? I have a iPhone 5 and when you open safari the search bar in the right corner has the answers in yahoo how to change
  • How to reset search engine in safari on iphone? I just used bing once on my mobile and it automatically set itself as my search engine in safari how to I change it back to google In safari