2013年 5月、6thアルバム「トラブル・ウィル・ファインド・ミー」をリリース。アメリカでは発売初週に75,000枚を売り上げ、 Billboard 200 チャートで3位にランクインした 。
フロントマンであるニック・セスターのその後については、2013年10月7日にDAMNDOGS公式ツイッターアカウントによりソロ・プロジェクトの曲を製作中であることが発表された。
”. 音楽ナタリー (2013年6月6日). 2018年12月29日閲覧。
2013年1月の来日公演時には『 スッキリ 』（ 日本テレビ系列 ）に出演し、楽曲演出にパラパラ漫画を描いた『鉄拳』も出演して「フォロー・ミー」を披露した。4月に公開された「パニック・ステーション」のミュージックビデオは全編日本（ 渋谷センター街 、のんべえ横丁、 新宿歌舞伎町 など）で撮影され、メンバー自身がアイディア・撮影・プロデュース・編集まですべて監修した 。
スティーヴンが抜けたバンドは、エドを中心に4人編成で活動を継続。2013年にアメリカのヴァンガードからリリースしたアルバム『Grinning Streak』は、2003年のアルバム『Everything to Everyone』と同じく全米10位と、10年ぶりにアメリカ・チャートのトップ10にランクインした。
2013年7月にリリースされた バディ・ガイ のアルバム『 リズム&ブルース 』に、スティーヴン、ジョー、ブラッドの3人がゲスト参加した曲「イーヴィル・ツイン」が収録される 。同年8月に日本公演を開催。 QVCマリンフィールド 公演では、同時期に同会場で開催されていた サマーソニック に因んで“AEROSONIC”と題し、エアロスミスと B’z の2組のバンドによるロック・フェスという形で開催し、「ママ・キン」を、先に出演を終えた B’z と披露した。また大阪公演の際に、梅田にてストリートライブを行っていたバンド・ イーゼル芸術工房 とセッションし、翌日のジャパンツアーファイナルに招待したことが話題となった 。
2013年、映画『 ポリス／サヴァイヴィング・ザ・ポリス 』が公開される。これは、アンディの自伝『アンディ・サマーズ自伝 ポリス全調書』を原作として、アンディの製作総指揮で作られた。アンディは「もしかしたらこれに触発されて、スティングもポリスの映画を作るかもしれないよ(笑)」と語っている。
2013年 9月9日 、5thアルバム『 AM 』を発売。 全英アルバムチャート にてデビュー作から5作連続で1位を記録し、アメリカでは発売初週に42,000枚を売り上げて Billboard 200 チャートで6位にランクインした 。
翌 2013年 に後任のドラマーとしてヴィジェイ・ミストリーが加入した 。
2013年、イグニッション・レコードから5年ぶりのスタジオ・アルバム『 モア・ライト 』がリリースされた。同アルバムでは ジェイソン・フォークナー （元 ジェリーフィッシュ ）が大部分の曲でベースを弾いた 。