The news has upset the 22-year-old singer's ex Justin Bieber, reported Hollywood Life.
"Selena's totally with Zedd now. They're going to the Grammys together and Justin is super depressed about it," a source said.
Grammy Awards will be held on February 8 at the Staples Center in Los Angeles, California.