The Thermals' new record Fuckin' A will be released on May 18th by Sub Pop. You can head the label's website to check out the cover art and track listing for the 12 song album. The Thermals are on the road in May and June, playing shows with bands like The Schande, Hold Steady and Weird War.
| DATE | VENUE | CITY | STATE | OTHER BANDS |
| 2004-05-17 | Crocodile Cafe | Seattle | WA | The Schande |
| 2004-05-18 | Berbatis Pan | Portland | OR | The Schande, Moonpony |
| 2004-05-21 | Triple Rock Social Club | Minneapolis | MN |   |
| 2004-05-22 | Nicks Place | Ames | IN |   |
| 2004-05-23 | Fireside Bowl | Chicago | IL | Hold Steady |
| 2004-05-24 | Magic Stick | Detroit | MI | Hold Steady |
| 2004-05-25 | Beachland Ballroom | Cleveland | OH | Hold Steady |
| 2004-05-26 | The Continental | Buffalo | NY | Hold Steady |
| 2004-05-27 | Mercury Lounge | New York | NY | Hold Steady, Panthers |
| 2004-05-28 | North Six | Brooklyn | NY | Natural History |
| 2004-05-29 | TT The Bears | Cambridge | MA | O!A!L!, Circle and Square |
| 2004-05-30 | BAR Nightclub | New Haven | CT | Hold Steady |
| 2004-06-01 | Khyber Pass | Philadelphia | PA | Hold Steady |
| 2004-06-02 | Supreme Imperial | Baltimore | MD | Hold Steady |
| 2004-06-03 | Quiet Storm | Pittsburgh | PA | Hold Steady |
| 2004-06-04 | Springfest--OSU Campus | Columbus | OH | OSU Festival with Unicorns, Weird War and others |
| 2004-06-05 | Second Story | Bloomington | IN | Weird War |
| 2004-06-07 | Jack Pot | Lawrence | KS |   |
| 2004-06-08 | Larimer Lounge | Denver | CO | Weird War |
| 2004-06-09 | Club Sound | Salt Lake City | UT |   |
| 2004-06-11 | Knitting Factory Club Inc | Los Angeles | CA |   |
| 2004-06-12 | Bottom of the Hill | San Francisco | CA | Whirlwind Heat |