Sounds like Taylor Swift may be writing some more guitar-driven love songs soon. The Billboard Woman of the Year is rumored to be dating Foster the People frontman Mark Foster.

The couple were spotted dining over lunch in Beverly Hills last week. Swift tried to go incognito in a floppy hat, but paparazzi still spotted the starlet. She and Foster left separately to quell any possible rumors, but it didn't work!

Swift has most recently been linked to newly minted New York Jets quarterback Tim Tebow. Swift was reportedly smitten with the church enthusiast, but as happens so often to the hopeless romantic, Tebow unfortunately didn't reciprocate her feelings. She was also rumored to be crushing on heartthrob Harry Styles of One Direction, who admitted to texting her -- but it looks like nothing came out of that, either.

The lunch date isn't the only way Swift's shown her affection for Foster. Back in February when Swift appeared on 'Ellen' with Zac Efron, she taught him how to play Foster the People's biggest hit to date, 'Pumped Up Kicks.' Cute!

Watch Taylor Swift + Zac Efron Perform 'Pumped Up Kicks' on 'Ellen'