Kellie Pickler and Constantine Maroulis Photo by: Marion Curtis / startraksphoto
Constantine & Kellie: Separate Lives | Constantine Maroulis, Kellie Pickler
It was a match made in American Idol heaven, but it seems that Constantine Maroulis and Kellie Pickler are an item no more. "We were hanging out and talking all the time and I haven't spoken to her in a while, so I'm not really sure what that's all about," Maroulis tells us. "I don't know if it's her being too busy or thinking that she's a big star now or something. I'm not really sure what the whole situation is."

Maroulis has his suspicions about what went wrong. "It became a thing where everyone was asking her, 'What's going on with Constantine?' " he says. "(Kellie probably thought), 'I just came off a big show. Ask me about me – not just about Constantine.' "

But Maroulis – who kicks off a solo tour in Richmond, Va., on Aug. 1 and who'll be a "singing judge" on the new MTV reality series The Little Talent Show this fall – has no hard feelings. "I wish her the best, man. I think she's a sweetheart." Pickler – whose rep didn't return calls – hits the road July 5 with her American Idols Live! tour.