iOS7のSafariは、画面の左端から右にスワイプすることで、ブラウザの「戻る」機能が実行されます。
(Safari画面)

※画面の極力左端からスワイプを始めるのがコツです。

このことは、いろいろなサイトでもよく紹介されているのですが、実はこの機能はSafariだけでなく、「ミュージック」アプリや「メモ」アプリ等の標準アプリで、一覧から詳細を選択して表示しているような場面でも効くようになっています。
(ミュージックアプリ画面)

実はこの機能は、iOS7 SDKのUINavigationControllerクラスに標準実装されている機能です。なので、iOS7 SDKを使ってビルドしたアプリで、UINavigationControllerを使っているアプリは、(タッチ動作を変更してない限り)自動的にこの機能が備わります。
例えば、私が愛用しているメールアプリ「ibisMail」も、iOS7のフラットGUIイメージに対応しましたが、このアプリでもスワイプによる「戻る」機能が有効になっています。
(ibisMail画面)

Walking Playerも現在iOS7のフラットGUIイメージ対応版を開発中ですが、同様にスワイプによる「戻る」機能が有効となる見込みです。
(開発中のWalking Player画面)

現在、Walking Playerの改版リリースが少し遅れていますが、単純にiOS7向けにフラットGUIイメージ対応するだけでなく、iOS7/iOS6共通のユーザインターフェース改善もいくつか実施しています。iOS6を引き続き利用されている方にもアップデートしていただく価値があると思います。リリースまでもうしばらくお待ちください。