Kanye West and his perfect, um, girlfriend Kim Kardashian was spotted in Hawaii Kai on the island of Oahu, engaging in their daily exercise of walking together. The couple were dressed all in black and sweating it out on the tropical island.

Gossip website Young, Black and Fabolous posted several photos of Kimye strolling on a pathway. In some of the pics, Yeezy is not happy that the paparazzi are taking pictures of them. Afterward, the couple was spotted at a Safeway jumping into a two-door Ferrari. It must be nice.

It's been reported that West is in Hawaii recording music for his sixth album. His boo, Kimmy, has been by his side in the studio; no word if she's spitting any bars on the album.

Last week, West announced on his Twitter page that an unreleased track called 'Perfect B----' was about Kim. According to TMZ, the bodacious celebutante was honored by the song, adding, "I know he doesn't mean it in a negative way when he says the word 'b----.'" And that she was moved by the rap ballad. "The song talks about how he was with so many other girls but could never find the right one until he met me," she said.

Meanwhile, It appears that West's G.O.O.D. Music album 'Cruel Summer' has been pushed back from Sept. 4 to now Sept. 18, according to Soul Culture. This sudden change would now make the album a 'Cruel Autumn,' right? *Kanye Shrug*

G.O.O.D. Music associate Malik Yusef has confirmed the delay on Twitter, blaming additional guest features on the album as the culprit for the rescheduling. He tweeted:

Sounds G.O.O.D. to us.

Watch the Kanye West + G.O.O.D. Music 'Mercy' Video