Photographs published in The Sun show Taylor, 26, and The Night Manager star Tom, 36, enjoying a tender moment together while sitting on the beach outside her Rhode Island, USA home.
In one picture, they couple are kissing, with Tom's arm wrapped protectively around Taylor's back, while other photos show them cosying up to take a selfie, and holding hands as they navigated the rocks on the beach.
The kiss comes two weeks after Taylor split from Scottish DJ Calvin Harris following a 15-month relationship.
As Reveal reported this week, actor Tom wasted no time in contacting Taylor and asking her out, after they bonded at the exclusive Met Gala in New York earlier this year. They were pictured having a dance-off at the drinks reception.
A source told us: "Tom called her right after the news of her break-up came out and they talked for almost an hour. She'd barely hung up the phone when a bouquet of flowers arrived at her door - Tom managed to order them while he was on the phone with her. It was so charming and put a smile on her face."
Our insider continued to say Taylor thinks Tom is a "real prospect" and she loves his sense of humour and how he makes her laugh.
"He's perfect boyfriend material," said the source. "And exactly what she needs right now. She wants to find The One, and although it seems like she's moving pretty fast, she doesn't want to waste time."
Taylor had been dating 'We Found Love' star Calvin Harris until just two weeks ago, when they announced via Twitter their romance had ended.
In a message posted by Calvin and retweeted by Taylor, they claimed: "The only truth here is that a relationship came to an end and what remains is a huge amount of love and respect."
For more on Taylor and Tom's romance, pick up the new issue of Reveal magazine, on sale now
Fancy winning some GREAT prizes? Check out Reveal Competitions here!