all paid for by the men. 20/20 went along recently with the couple on a weekend trip to cabo san lucasrst time. >> hello there, steven. how are you? >> how are you? >> good to meet you. >> reporter: meeting is a little awkward. interrupted by margaritas. >> cheers. >> steven, so nice to meet you. >> you too. >> the first moment i met him. i was very nervous. i am a bit of a hopeless romantic. of course i look to assume all the possibilities. what can happen. >> reporter: the next day, steven takes her sailing on a 52-foot yacht and turns up the romance. >> what is your favorite? >> my favorite part is being here with you. >> oh. >> you know? >> even taking a page from titanic to score the magical first kiss. >> reporter: but you don't have to be a millionaire to be a sugar daddy. >> there are sugar babies on different levels. you know you have got your wal-mart sugar babies and you got your neiman marcus sugar babies. >> reporter: for those who shop at target like 24-year-old, sugar baby olympia. >> i love the stripes. >> reporter: a full time student at a broadcasting school in den st

. >> cabo san lucas is that where he was taken? >> he could go to san fernando.hat's essentially tijuana and save himself a flight. >> it's a little cold out there in la. >> that is true. the ladies they are all covered up. >> what they said he said he stopped a took a picture with charlie sheen. charlie sheen said they partied for two or three hours. now you have to figure out who is lying is it the drug prostitute shepherd charlie sheen or is it the guy who failed the bar four times and changes his name? >> what did he change his name from to? i don't know tstory. >> he started off as tony valar. he went all of the way through college then he changed his name to antonio veagarosa like we all did after college. >> just a little more ethnicity to the name. >> i don't know how i can do that with the irish thing. i could change my name to brendan my first name. >> make your middle name papa demones. >> say the mayor of los angeles was swinging as they used to say with dan akroyd and steve mart kin on snl. say they were the swinging czechoslovakiian brothers in tigh

over the holidays, the mayor was in cabo san lucas, mexico, where he either planned or happened to run into charlie sheen, who was down there opening a bar. charlie felt there was a shortage of bars in mexico, so he rushed down there to open one. but this is a photograph charlie posted on twitter. if you analyze the body language, the mayor is giving his best "okay, get away from me" smile. charlie has him in what i think could be described as a choke hold. or a two and a half nelson he has him in there. apparently they spent some time in there together. what's in question is how much time. each is giving a different account of what happened. the mayor is saying he ran into charlie at a hotel, but charlie said they spent almost two hours drinking in his room with "at least one porn star and several other hot women." yesterday the mayor was at a new art museum downtown and a reporter asked him to set the record straight. >> how are you, man? >> charlie said that you partied for hours. >> all i can tell you is i don't have anything else to say about that. i do want to talk about this, th

mayor villaraigosa went to party in cabo san lucas over new year's and went to a place where charlieeen was opening a bar. >> oh. >>> took a picture with charlie sheen. and so somebody asked him about it in l.a. and he said i was only talking to charlie for three minutes and i take pictures with lots of people. charlie tells us come o mayor, we partied for two hours. >> huh! >> he was drinking with the the best of them. he was -- there were girls around and whatnot. the guy's single, anyway, the mayor. >> yeah. >> but the may sor damage -- dodging this like it's watergate and just say yeah, you know, i was with him for a couple of hours, what is the big deal? he turned it into the big thing. >> yeah. >> it's crazy. >> i think he's in l.a. t to. people out there will probably forgive him. hey, you were partying and you're a single guy, enjoy yourself. we'll see. >> exactly! [ laughter ] >> and there is rumors that he wants to be in obama's cabinet as transportation secretary. >> oh. >>> this could have gone away. >> yeah. >> and now it's a big thing in l.a. >> we'll see how that plays