Some even wondered if his relationship with girlfriend and pop star Taylor Swift was on rocky ... a brief mention of a new puppy could get the rumor mill churning about a new addition for the ...