Could country superstar Taylor Swift be adding another romance to her repertoire?
At one point, the two were seen taking a private stroll along the beach.
Patrick later tweeted, "Had such an amazing day. Best 4th of July I could ask for. Hope everyone had a great day!"
Taylor has been previously linked to John Mayer, Joe Jonas and Jake Gyllenhaal