Przed premierą filmu Tytuły thumb|190px|Jack Sparrow W 2007 roku po wydaniu filmu Piraci z Karaibów: Na krańcu świata, wytwórnia Walt Disney Pictures ogłosiła możliwość nakręcenia kontynuacji trylogii o piratach. Proponowany tytuł czwartego filmu, zaaprobowany zarówno przez fanów jak i krytyków, był Piraci z Karaibów: Fontanna młodościJack Sparrow Returns in „Pirates of the Caribbean 4: Fountain of Youth” - AssociatedContent.com, 23.06.2009 [dostęp 24 sierpnia 2010]..
Jednakże podczas D23 Expo w dniu 11 września 2009, Johnny Depp, występujący w „Piratach” jako kapitan Jack Sparrow, oficjalnie ogłosił, że tytuł czwartego filmu to Pirates of the Caribbean: On Stranger Tides (tytuł oryginalny, w języku angielskim)Pirates of the Caribbean: On Stranger Tides & John Carter of Mars Dates! - ComingSoon.net, 11.09.2009 [dostęp 24 sierpnia 2010].. W kwietniu 2007 zostało potwierdzone przez Tima Powersa również to, że Disney zakupił prawa do sfilmowania jego powieści z 1988 roku, Na dziwniejszych pływach.