"We met on a hit in West Hollywood."