Minka Kelly's budding romance with Wilmer Valderrama is heating up.

The couple were seen getting cosy during a recent trip to Australia.

And a source told Us Weekly that the pair's relationship is going from strength to strength.

"Wilmer always thought Minka was hot," the friend said adding that the actor's strategy to win her over was lots of group outings and a few solo dates.

"He started wooing her one-on-one in February. He's playing a solid game. I think he's finally craving a more mature relationship."

The 31-year-old actress finally split with New York Yankee Derek Jeter earlier this year after a three-year, on-again, off-again relationship.

Minka and The 70s Show star Wilmer were first linked last month, although they have remained tight-lipped about their romance. He skillfully dodged questions about his romantic life when quizzed during an appearance on a US radio show.

"Well Minka Kelly and Wilmer Valderrama have been friends for a long time and that's all there is to it," he laughed.