Those tracks, along with "Mixed Bizness" and "Sexx Laws," appear on his 1999 album Midnite Vultures, which was followed by a 2002 album inspired by a break-up.  
He instructs someone to "give those pious soldiers / Another lollipop" and informs her that "those road check girls / Will make your brown breath blue" in the song "Peaches and Cream," while he promised to feed someone "fruit that don't exist" in a song about a girl who "looks so Israeli," "Nicotine and Gravy."  Those tracks, along with "Mixed Bizness" and "Sexx Laws," appear on his 1999 album Midnite Vultures, which was followed by a 2002 album inspired by a break-up.  In addition to Sea Change, his albums include the recent The Information and an album which included "E-Pro" and "Qu?Onda Guero."  FTP, name this artist who also released Odelay and first hit it big with a song explaining that he was a "Loser."
He instructs someone to "give those pious soldiers / Another lollipop" and informs her that "those road check girls / Will make your brown breath blue" in the song "Peaches and Cream," while he promised to feed someone "fruit that don't exist" in a song about a girl who "looks so Israeli," "Nicotine and Gravy."  
Beck Hansen (accept either)