Contrary to popular rumor, Elvis Costello‘s new record, Momofuku will be released on CD, vinyl, and as a digital download. The 2 LP vinyl record is available today (April 22) and the CD is being released May 6. As previously mentioned, Elvis and The Imposters are going on tour with The Police this summer and they are playing three NYC area shows in August. All Elvis Costello and The Imposters tour dates after the jump.

Elvis Costello and The Imposters 2008 Tour Dates
23 Apr 2008 Ryman Auditorium Nashville, Tennessee
25 Apr 2008 Riverdome @ Harrah’s Bossier City, Louisiana
27 Apr 2008 New Orleans Jazz Festival New Orleans, Louisiana
28 Apr 2008 Tabernacle Atlanta, Georgia
01 May 2008 Scotia Place Ottawa, Oregon
03 May 2008 HSBC Arena Buffalo, New York
04 May 2008 Nationwide Arena Columbus, Ohio
06 May 2008 Tennessee Theatre Knoxville, Tennessee
07 May 2008 Palace Theatre Louisville, Kentucky
10 May 2008 Allstate Arena Chicago, Illinois
11 May 2008 Van Andel Arena Grand Rapids, Michigan
13 May 2008 Sprint Center Kansas City, Missouri
14 May 2008 Qwest Center Omaha, Nebraska
16 May 2008 Amway Center Orlando, Florida
17 May 2008 Sound Advice West Palm Beach, Florida
20 May 2008 Cynthia Woods Mitchell Pay Woodlands, Texas
21 May 2008 Superpages Centre Dallas, Texas
23 May 2008 MGM Grand Las Vegas, Nevada
24 May 2008 Cricket Pavillion Phoenix, Arizona
26 May 2008 Coors Amphitheater Chula Vista, California
27 May 2008 Hollywood Bowl Los Angeles, California
11 Jul 2008 Clark County Amphitheater Ridgefield, Washington
12 Jul 2008 The Gorge Quincy, Washington
14 Jul 2008 Shoreline Amphitheater Mountain View, California
16 Jul 2008 Sleep Train Amphitheater Concord, California
17 Jul 2008 Arco Arena Marysville, California
19 Jul 2008 USANA Amphitheater Salt Lake City, Utah
21 Jul 2008 Red Rocks Morrison, Colorado
22 Jul 2008 Red Rocks Morrison, Colorado
25 Jul 2008 Marcus Amphitheater Milwaukee, Wisconsin
26 Jul 2008 DTE Energy Center Clarkston, Michigan
28 Jul 2008 Post Gazette Pavillion Burgettstown, Pennsylvania
29 Jul 2008 Wachovia Center Philadelphia, Pennsylvania
31 Jul 2008 Tweeter Center Mansfield, Massachusetts
01 Aug 2008 Performing Arts Center Saratoga Springs, New York
03 Aug 2008 PNC Banks Arts Center Holmdel, New Jersey (Buy Tickets)
04 Aug 2008 Nikon @ Jones Beach Wantagh, New York (Buy Tickets)
05 Aug 2008 Nikon @ Jones Beach Wantagh, New York (Buy Tickets)