The Veronicas singer, who split from Byrne in October following a four year relationship, is said to actually be in a "very new" but "official" relationship with Smashing Pumpkins musician Billy Corgan.
After being seen again in a park with Byrne, Origliasso wrote on her Twitter page: "Please stop linking me with Azaria. My relationship with him is over."
A friend of Origliasso told The Daily Telegraph: "Jess and Azaria still have a pretty strong friendship and always hang out and catch up with each other when they can. She is seeing Billy Corgan; they're dating. It's still very new but it's official."