Killing with a Smile

『Don't Close Your Eyes』に続く1作目のフル・アルバムを、PARKWAY DRIVEはアメリカで録音した。プロデュースとエンジニアリングはKILLSWITCH ENGAGEのギタリスト、アダム・デュトキエヴィッチが担当し、録音は2005年5月、マサチューセッツ州ウェストフィールドのZing Studiosで行われた。アシスタント・エンジニアはWaynus Krupaである。ミックスは同年6月から7月にかけてデュトキエヴィッチが移動の途上で仕上げ、8月にシドニーのStudio 301でSteve Smartがマスタリングを施した。 参加したのは、ヴォーカルのウィンストン・マッコール、ギターのルーク・キルパトリックとジェフ・リン、ドラムのベン・ゴードン、ベースのShaun Cashである。全11曲のうち「Smoke 'Em If Ya Got 'Em」はEPにも入っていた曲で、ここではZing Studiosで新たに録音された。アート・ディレクションとデザインはシアトルのAsterik Studio、写真はJerad Knudsenが手がけている。デュトキエヴィッチは2年後の『Horizons』でもプロデュースを担当した。 本作は2005年9月、Resist Records（RES045）からオーストラリアで発売された。2006年6月、Resist Recordsはバンドがアメリカでのリリースを担うEpitaph Recordsと契約したことを伝え、Epitaph Recordsは同年8月22日に本作をアメリカで発売した。オーストラリアでのリリースは、引き続きResist Recordsが担うことになった。同じ2006年にはイギリスでGolf Recordsから、ヨーロッパでEpitaph Europeからも発売されている。のちにEpitaph Recordsは、アルバムのCDを同梱したアナログ盤も出した。2022年9月17日、発売から17年を経て、本作はARIAからゴールドに認定された。