Canadian singer Avril Lavigne's marriage was reportedly on the rocks for sometime, and just last month she filed for divorce from Deryck Whibley. Not one to waste any time, she's already found a new man - Wilmer Valderrama, 29.

An insider told the magazine Life & Style:

"They have been friends since working together on Fast Food Nation in 2005, but things heated up last month. One of their first dates was Oct. 29 at Nobu in West Hollywood."

Avril, 25, and Wilmer took their relationship public last Saturday at the LA club Wonderland. A witness says:

"She had her hand on his knee and they were whispering in each other's ear, laughing. They even closed the club, sneaking out just after 2."

An infamous ladies man, Valderrama has been linked in the past to a number of the film and music industry's leading ladies, including: Mandy Moore, Lindsay Lohan, Hilary Duff, Jennifer Love Hewitt and Ashlee Simpson.