Words are running wild that Avril Lavigne and Brody Jenner could be a new couple in Hollywood. The "Girlfriend" hitmaker and the reality TV star have sparked rumor of them dating after they were spotted together on several night outs. Their latest outing was reportedly on Tuesday, February 16.

OK! Magazine reported that on the particular night, the possible new couple headed to Guys & Dolls in Los Angeles for a double date with Khloe Kardashian and husband Lamar Odom. "Avril and Khloe didn't seem like they were close friends, but they were definitely getting along and laughing. They were all dancing and taking pictures," an insider shared details on the night out.