For his latest, and his first for the prestigious classical label Deutsche Grammophon, Costello temporarily forsakes the rock 'n' roll sound that put him on the map for a set of refined, polished, old-school songs that stands proudly in tribute to another of his favorites, Frank Sinatra. Performing in contexts that range from just voice and piano to a 48-piece orchestra, Costello (who also arranged and conducted the orchestrations) applies his plaintive baritone to 11 reflective, lovelorn ballads whose collective intensity rivals that of Sinatra's romantic-angst-flavored conceptual classic Sings for Only the Lonely. North is even structured like a concept album in that it chronicles a disintegrating relationship. It begins with the achingly stark "You Left Me in the Dark" -- where the strings swell and sigh like a distant storm brewing beneath lines like "Nothing I can do will make you stay/ I am glad it will rain today" -- and ends with the rumination "I'm in the Mood Again," which one might judge by its title to be an uptempo swinger, but which is Costello's very own version of the last-call saloon song "One for My Baby," a tune that evokes a very early New York City morning when our sleepless hero still hasn't shaken the reverie of his heartbreak. Whereas some of Costello's most ambitious works have fallen flat (the awkwardly arty Juliet Letters, the overwrought Mighty Like a Rose), North -- splendidly recorded, by the way -- is a pleasure because Costello's musical aspirations don't outdistance his singular, affecting emotional directness.