Orlando Bloom cuddles up to ex Katy Perry's adorable dog

Orlando Bloom proved difficult to part with ex girlfriend Katy Perry's pet pooch as he was pictured heading out with the furry creature to dine at Malibu's Nobu restaurant on Sunday.