Credit: Splash News Online

Miley Cyrus wants to set the record straight: she's single and ready to mingle!

"I'm dating nobody!" the 18-year-old actress told E! News at the L.A. premiere of Justin Bieber's Never Say Never.

So why was the Tennessee native photographed cuddling with Amy Winehouse's ex, actor Josh Bowman, in L.A.'s Griffith Park on Sunday?

"Listen, we were at the park sitting together," Miley explained of the affectionate outing. "We're really good friends and he takes really good care of my dog, so that was rad."

Miley first met Bowman, 22, when they filmed scenes together for the upcoming sorority flick So Undercover; she most recently dated her Last Song costar Liam Hemsworth, though their relationship hit a snag in August 2010.

Bowman has already won the approval of Miley's mom, Tish Cyrus -- mostly because he's one of the few people the singer still hangs out with.

"My mom thinks I'm gonna have no friends left because all I do is spend time with the dog," Miley laughed. "Like right now I'm texting the dog sitter, 'How's my puppy?'"