Jennifer Aniston kicked off the month of July with a quiet, one-on-one dinner with a new male companion at West Hollywood's Sunset Tower.

"It looked datelike," an eyewitness says in the new Us Weekly. "They were at a candlelit corner table, and she was playing with his hair."

In the latest Hot Stuff video, singer Kelis joins Senior Editor Ian Drew to spill exclusive details on Aniston's relationship with her mystery man, divorced actor Chris Gartin, and their buzzed-about meal together.

Also in the roundup, a witness tells Us about Angelina Jolie and daughter Shiloh's "fun" joy ride on the star's Cirrus SR 22. Plus: Melissa Etheridge's split from Tammy Michaels gets nastier; Cameron Diaz's double-header nights out in NYC with beau Alex Rodriguez; inside details on Tiger and Elin Woods' huge divorce settlement, and more.

Watch the video now (above)!