Robin Thicke performed “Lost Without U” last night on “American Idol.” The song was recently knocked off the #1 spot on the Billboard Hot R&B/Hip-Hop chart by T-Pain’s “Buy U A Drank (Shawty Snappin’)” after remaining there for 11 weeks.