The 23-year-old singer and the 37-year-old actor have been spotted on a number of romantic dinner dates recently in Los Angeles, but the pair have further fallen for each other since filming together on the set on 'The Giver' in South Africa.
A source told The Sun newspaper: ''Before they left for Cape Town they had a couple of dinners in LA.
''He's much older than the guys Taylor has dated in the past year but maybe that's where she's going wrong.''
Meanwhile, the 'We Are Never Ever Getting Back Together' hitmaker has been seeking love advice from her good friend Ed Sheeran to try and figure out where she has gone wrong with previous failed relationships, with several stars, including One Direction hunk Harry Styles, John Mayer and Jake Gyllenhaal.
She said previously: ''He says there are different kinds of love: There's physical attraction, mental attraction, and emotional attraction; there's also comfort and obsession.
''You need to have all of those things in one person. You have to mentally respect them, be physically attracted, and have a comfort level.
''You're obsessed with them, yet you also know they're going to stay. I've never had that in one person.''
Update: Since this news article was written, a rep has been in contact and issued this official statement: 'Taylor never met Alexander before she arrived in South Africa, and they are not dating.'
A leather-clad Beyonce eclipsed even the multi-million selling clout of Coldplay...