Tay Tay was spotted arriving to church in L.A. this week with singer Olivia Holt.
The pair drove together to the service, and spent the entire time with one another. Later, they met up with friends for the night.
Of course it doesn't mean that the two are dating, but they do look great together.
Olivia was previously dating Ray Kearin, however a source confirmed to Just Jared Jr. that they are no longer together!
Watch this space for any developments on what could be the hottest new #ship.