Lady Gaga and boyfriend Taylor Kinney from Vampire Diaries were recently spotted strolling in California with their arms wrapped around each other.

Gaga met Taylor on the set of her video for “You and I” where they played love interest. Now they really are each others’ love interest, and Gaga was even caught checking out real estate near Taylor’s home in Lancaster County, Penn.