Though it is unconfirmed whether they are dating, gossip website TMZ reports they seemed very comfortable in one another's company and laughed a lot as they chatted.
Patrick - who, along with Taylor, was also seen with members of the Kennedy family - later took to his twitter page to reveal he had had an ''amazing'' holiday.
He wrote: ''Had such an amazing day. Best 4th of July I could ask for. Hope everyone had a great day! (sic)''
It seems Taylor's company had cheered Patrick up as he had earlier been complaining about the noise on his flight from Austria to Boston.
He wrote: ''This is gonna be a long flight... Last row in the whole plane next to the bathrooms with 2 baby's sitting few seats away from me... Ahhhh
''determined to make an airline when I'm older & have a separate section for babies to sit in with noise proof walls! This baby was so loud!!!(sic)''
During his time in Europe, Patrick had the chance to spend some quality time with his famous father.
He tweeted on Tuesday (03.07.12): ''Just got to Vienna and got to meet up with my dad here. So nice to see some family again!! Miss the rest of the family.
''My Dad took me and my friends straight to meet the councillor of Austria and get a tour of Didier Bulkhager. Great day thus far in Austria!
''Most amazing night. My dad took me and my friends for a delicious dinner. Wienerschnitzle, kaiserschmarrn, wine, and cigars = best dinner!!! (sic)''
He later added: ''Amazing euro trip. Sucks that I have to leave, gonna miss being with all my friends here. Gonna remember this trip my whole life.
''But.. Boston here I come!! Couldn't be happier to be going to work on another film. So happy to be apart of Grown Ups 2! Should be fun shoot (sic)''
Yet another teen sci-fi adventure, this movie may be sharply well-made but it struggles to...
Author Lois Lowry talks about her dystopian sci-fi book 'The Giver' in a featurette ahead...
Dr Seuss' eco-fable is transformed into a raucous adventure comedy in this colourful animated feature....
Watch the trailer for Valentine's Day *Chick Flick Alert* Valentine's Day is a romcom set,...
Watch the trailer for Hannah Montana The MovieHannah Montana has had the feature film treatment....