Katharine McPhee's V-day Puppy Love

Newlywed Katharine McPhee heads out for a workout on Valentine’s Day on Thursday in Los Angeles, Calif.

Kat then rewarded herself with a stop at the Century City mall with her two cute small dogs. Do we spy those famous Tiffany’s blue boxes?

Katharine and her husband Nick Cokas just got back from their Hawaii honeymoon on Monday.

ANYONE KNOW WHAT type of dogs K has?