Posted Tue February 8th, 2011 - 09:15 PM PST
Miley Cyrus takes new puppy and boyfriend for a walk down Melrose Ave.