Are Matthew and gaia still together?

Yes, they did. Matt and gaia broke up mid-December 2009. He changed his status on myspace to SINGLE and he mentioned it in the following Interwiev. YouTube.com/watch?v=wOm7VNfCVis">http://www.YouTube.com/watch?v=wOm7VNfCVis (at 6:35.