Former "
American Idol" runner-up
Clay Aiken and supermodel gal pal
Tyra Banks took their relationship underground ... and rode the NYC subway together on Wednesday.

Looks like
Madonna has started another celebrity trend.
Carrying his own bags and rockin' some face scruff,
Clay Aiken arrived at LAX on Monday.

With the country about to anoint a new winner this week, can you believe it's been seven years since the 31-year-old father of one lost to
Ruben Studdard on "
American Idol?"
Years before hooking up with
Simon Cowell, "American Idol" makeup artist
Mezhgan Hussainy was in the clutches of another "A.I." dude ...
Clay Aiken.

This pic of Aiken groping Simon's alleged fiancee's breasts dates back over six years ago.
Not that there's anything wrong with that ...
There's another woman in Clay Aiken's life ... his son's nanny.

The 30-year-old singer was spotted in a Beverly Hills building with his American Idol, son Parker, and a nanny.
Neither the Claby mama nor his
hot new Claymate were around.
With his son and Claby mama nowhere in sight,
Clay Aiken stepped out on the town with some hot new guy.

Even new daddies need some playtime.
Clay Aiken, his nine-month-old son
Parker, and artificially inseminated Clabymama/best friend
Jaymes Foster visited some of Aiken's family in L.A. this weekend.

The 30-year-old former "Idol" has learned fatherhood comes with baggage.
Clay Aiken took his artificial insemination creation -- aka the
Claby -- out for lunch yesterday with
Tyra Banks at the Beverly Hilton in L.A.

Still no word if Clay's trying to rent a womb at the Tyra hotel.
New dad Clay Aiken celebrated the wrap of "Spamalot" earlier this month by clowning around in a photobooth with his boyfriend, Reed Kelly.

At least he still has one fan ...
When it came to Clay Aiken's big coming out announcement, Simon Cowell was just as surprised as the rest of us -- as in, not at all.
apl.de.ap only had two words for Clay Aiken and Ricky Martin last night -- "I'm sorry."
That sure beats the two he had for them last time -- "
That's gay" -- when asked about the two boys going the turkey baster route for babymaking.
Behold Parker Foster Aiken -- the spawn of Clay Aiken and his formerly inseminated galpal Jaymes Foster.
29-year-old Aiken, his 50-year-old baby mama and their two-day-old baby left a North Carolina hospital yesterday. The duo plans to raise the child together. Imagine that parent teacher conference!