Has Taylor Swift already found a new boyfriend? Less than a week after the country star’s romance with Robert F. Kennedy’s grandson Conor Kennedy came to an end, she’s rumored to be getting “increasingly close” with British singer Ed Sheeran , who just happens to be opening for Swift on 45 dates of her just-announced North American tour. (Swift stops at Gillette Stadium July 27.) British papers report that the ginger-haired Sheeran even got the name of Swift’s new mega-selling CD, “Red,” tattooed on his arm. (Maybe that isn’t so surprising considering he co-wrote “Everything Has Changed,” which appears on the new record.) In the new issue of Cosmopolitan, Swift has this to say about what she looks for in a boy: “I need that unexplainable spark. I just need to see someone and feel oh, no, uh-oh. It’s only happened a few times in my life, but I feel like if I was gonna be with someone forever, it would be because I saw them and I thought, Oh, no.” “Red” has sold 1.2 million copies in its first week, according to Nielsen SoundScan, which is the most since Eminem’s “The Eminem Show” moved 1.3 million copies in its first week in May 2002.