Ottawa Senators
2008年後期、オタワ・セネターズ(のちにナッシュビル・プレデターズに移籍)のアイスホッケー選手マイク・フィッシャーがアンダーウッドのコンサートを鑑賞した際に出会い交際を始め、2009年12月に婚約した。2010年1月、ガティノーで行われたセネターズのチャリティ・イベント『"Bell Sens Soiree" 』で初めて2人揃って公の場に登場した。2010年6月、CMTミュージック・アワードに共に出席し、アンダーウッドはリポーターに、フィッシャーは夏の結婚式の後にサプライズ・ハネムーンを計画しているようだと語った。