Somehow, John Legend's poodle just got even cuter ... Petey was fully decked out in puppy mail-delivery gear, from the iconic blue uniform to an official doggie-sized United States Postal Service ...