They're Hollywood's hottest brand-new couple — and they're going public! At hot spot Crown Bar last night, Amanda Bynes was spotted holding hands with baseball player/The Hills actor Doug Reinhardt. "They definitely looked like they were together," another insider tells Life & Style. Also in the house: Doug's ex, Lauren Conrad, with boyfriend Kyle Howard.

It's not the first time they've been spotted together. The night before, Amanda and Doug were at West Hollywood's Apple club (their second Tuesday there), sitting close together at owner Allison Melnick¹s table. "They were very cute and flirty," an insider tells Life & Style, "whispering to each other the whole night."

Doug even updated his Facebook page to say he's "in a relationship."

A rep for the actress says they have been together for a couple of weeks now and are very happy.

Photo Credit: WireImage