The Flowers singer, 32, reminisced on the time she briefly dated the Jonas Brothers member, also 32, when they were both Disney stars and opened up about their current relationship; pictured June 2006 in New York City