Newlyweds Taylor Swift and Travis Kelce were photographed arriving at an airport in Palm Beach, Florida, with what appears to be their rumored new dog, marking the first time the couple has been seen with the pet. While neither has confirmed the new family member, fans have been speculating since March when video footage surfaced of a fluffy dog hopping out of one of Swift's vehicles. Swift, a self-proclaimed "cat lady" who owns three famous felines, previously admitted on "The Tonight Show" that she has never walked a dog in Florida. The couple, who married in a private ceremony at Madison Square Garden on July 3, are enjoying their summer together. They recently attended the wedding of Kelce's former Kansas City Chiefs teammate JuJu Smith-Schuster in Southern California, where Swift wore a pink Markarian gown and Kelce wore a suit.