Rumors has been circulating that Avril Lavigne and Brody Jenner had split, but the couple looked close as ever Tuesday night!

They grabbed dinner at Madeo in West Hollywood and left the restaurant holding hands. Cute!

The two have been linked since February.

Earlier Tuesday, Avril hit The Grove to promote her new album and clothing line.

Kim Kardashian Tweeted Wednesday about Avril and Brody's love: "Listening to Smile by @AvrilLavigne ... LOVE this song! Hmmm Avril, sounds like this song is made for @BrodyJenner ??!! So cute!"