Taylor Swift might have a new love story in the works ... 'cause the country superstar spent a romantic 4th of July on the beach with Arnold Schwarzenegger's son.

Read the whole story at www.tmz.com