How I Met Your Mother S02 E01 Where Were We?

"A love story in reverse."

The gang tries to help Marshall get over Lily, especially when he finds a credit card bill that leads to a hotel in New York City where some of her charges are listed.