The Final Fantasy spinoff, Stranger of Paradise, marks its impending release with a trailer that features legendary crooner Frank Sinatra.