New Couple Alert? Gigi Hadid and Joe Jonas Spotted Puppy-Shopping Together

Are we seeing the start of a new It couple?

Model Gigi Hadid and Joe Jonas were spotted together in Los Angeles on Wednesday evening, where they visited the Bark n' Bitches pet shop. A source tells ET that Gigi picked up an application to adopt, after becoming smitten with a Labradoodle mix.

Clad in bright-blue workout pants and a Nike jacket, Gigi sure looked comfortable with a fellow Nike-clad Joe.

PHOTOS: Sweetest Celebrity PDA

Is the 20-year-old daughter of Real Housewives of Beverly Hills' star Yolanda Foster moving on with the 25-year-old former Jonas Brothers frontman following her split from singer Cody Simpson? Earlier this month, Gigi's rep confirmed that Gigi and Cody had broken up for the second time. "Cody and Gigi want each other to be in a place right now that allows him to only focus on his music, fans, and new message, while she can focus and continue building her career," the statement read.

Gigi and Joe's recent pet shop sighting also isn't the first time the good-looking pair have been spotted out together. The two had lunch at Cheebo's in West Hollywood, Calif., earlier in the same day, wearing different outfits.

PHOTO: Gigi Hadid and Cody Simpson Pose Nude Together

Last month, Gigi vehemently denied snorting cocaine in a widely-viewed video of a Victoria's Secret event in Miami. Watch below: