Dennis Rodman arrived back home at LAX last night with a blonde girlfriend whose legs were covered in bruises.

Rodman was cleared of domestic violence charges against a former girlfriend in 2008, and we're not sure what's going on with this one! Maybe they're just sex bruises?

What do you think?

After being kicked off Celebrity Apprentice, Dennis Rodman enjoyed life the only way he knows how to the other night ... NO, not by groping strange women, by enjoying a cigar and Mel's Diner, of course! Gosh, ain't he cute!

Oh! And guess who he was having dinner with? ... Check out the video ...

Our cameraman just had a, shall we say, spirited interaction with Dennis Rodman outside the Ivy - check out what the former baller/wrestler/Jean Claude Van Damme co-star had to say on the subjects of life, love, and the consequences troublesome women can expect from him!