Miley Cyrus Has The Cutest Accessories Ever

Miley Cyrus must be thanking her lucky stars for signing on to So Undercover, because Joshua Bowman is by far the hottest costar she's ever had. Deliciousness.

Ms. Cyrus took her yummy new boyfriend and puppy (we caught her with the little guy early Tuesday) for a bite to eat at Johnny Rockets, and a stroll down Melrose Ave. in LA. But we must admit, while we usually love Miley's style, we're not thrilled with the '80's-type parachute pants, or the Davy Crockett-like foxtail key chain hanging from her purse. What's up with that? Josh, on the other hand, looks perfect.

An X17 photog on the scene noticed a change in the pop star's demeanor since she's been hangin' with her new costar, tell us:

"Josh and Miley looked really comfortable together. Miley seemed so happy to have a boyfriend. She has a different attitude when she's with a guy. She softens up a little bit."

Sounds like this one could potentially last more than a few months. Who cares if the sexy Brit dated Amy Winehouse in the past? Not Miley obviously, and we don't blame her, because we'd totally still date him too.

Find out all the details of Amy and Josh's "relationship" past, after the jump ...