A shirtless John Legend and his Thai-Norwegian model girlfriend Christine Teigen were spotted relaxing in the infinity pool before his concert in Maui yesterday:

Relaxing with your boo is always fun times. More pics when you read the rest....

Performing at Chicago's House of Blue's last night

So how do you know when you're really over your ex?  When you ki-ki it up with one of his newest baby mamas:

Well isn't this one for the books.  Freddy O spotted Toya and Nivea hanging out at the OMG Girls performance at Atlanta's Power Generation Conference.  Of course, Toya (and Lil Wayne's) daughter Reginae and Tiny's daughter/nieces/friends make up the group.

And Toya's newish NFL baller man James Hardy was there too.  Remember that blind date she went on on the "Tiny and Toya Show"?  Well it looks like it all worked out.  Too cute.  She stays Tweeting about going to Buffalo to see him and they travel pretty often together.  I see she's going more and more public with this new relationship and looks very happy.  And  I aint even mad.  His fineness gets a YES and YES from me.  Work it out then Toya. More pics of the couple when you read the rest....

Ron Artest and his wife Kimsha were spotted shopping L.A. this weekend:

For those of you bored this Labor Day, there's still some celeb juice for you.  Khloe K. and Lamar Odom are getting closer:

They were spotted leaving dinner at BO and holding hands this weekend after having a mom-meet-my-boyfriend dinner with Mama Kardashian.  I guess he's kinda serious bout this one.  Or not.

Chris Brown finished his album Graffiti. He Tweeted: GRAFFITI!!!! COMIN SOON…. JUST FINISHED IT… HANDS DOWN … MY BEST ALBUM… THATS ALL IMA GIVE AWAY RIGHT NOW.. Mmmk.

Kanye took his girl Amber Rose shopping today. He he didn't seem to take well to being followed by the paparazzi. So he and a cameraman exchanged words while driving along Fairfax Avenue in West Hollywood:

More pics of their shopping trip when you read the rest...