George Clooney är en Hollywood superstjärna så detta skulle inte bli någon lätt bedrift.
En bläddra på sociala medier och några telefonsamtal till dem i vetet i Edinburgh och jag hörde att han skulle besöka hemlösa välgörenhet café, Social Bite, på Rose Street.
Det faktum att jag hade skrivit en berättelse om besöket för BBC Skottland nyhetswebbplats hjälpte också.
Skulle han komma? Skulle han komma in genom ytterdörren eller en hemlig bakdörr?
Jag hade inget annat att gå på än hopp, så jag började mitt sökande efter Mr C.
Jag kom hit för att hitta barriärer som restes runt caféets entré, kan detta vara en ledtråd om att ryktena verkligen var sanna?
Kan en av världens mest kända skådespelare verkligen komma?
Mamma, Sandi Pringle, 57, och hennes dotter, Kirsten Pringle, 22, från Edinburgh, hade slagit läger sedan 07:00, så jag förenade mig med dem tillsammans med ett växande antal journalister, fotografer och kameramän.
Under de närmaste 90 minuterna anlände säkerhetsvakter, fler åskådare, och människor började hänga ut ur sina fönster i den smala gatan.
Detta såg ganska lovande ut nu, särskilt när jag såg säkerhetsvakterna lyssna på sina öron bitar och säga "Han har landat".
Squeal. Vad är det?
Folk började se nervösa ut över att de inte var på den perfekta platsen för att komma nära "han" och de började blanda sig mot det som ansågs vara den bästa utsiktspunkten.
Säkerhetsvakten sade då att min sektion skulle flytta tillbaka två meter för att släppa in sin bil och rädslan för att missa honom var påtaglig.
Sedan dök hans röda jaguar upp runt hörnet och stannade bara fötter från ingången.
Han kom ut och började genast hälsa på den nu tre djupa folkmassan som stod på gatan.
Det fanns inget fel på honom när jag kranade för att fånga en glimt, hans solbränna glödande mot ett hav av skotska vinter vita ansikten.
Det var en våg från folkmassan när han kom närmare linjen av människor.
Och där var han: mindre och tunnare än jag trodde att han skulle vara.
Alla höll dock med om att han var lika snygg i köttet, och vilken djup solbränna.
54-åringen hade klarat sig bra. Alla damerna var överens.
Han hälsades då av caféägaren, Josh Littlejohn, innan han fördes in.
Mina källor säger att han stoppade i ett fat med olika smörgåsar, inklusive kyckling, bacon och rökt lax.
Han lämnade sedan 1 000 dollar till hemlösa för att äta lunch på honom innan han tillbringade 15 minuters möte och hälsade på personalen, av vilka många själva har varit hemlösa.
Sedan var han tillbaka ut på gatan där jag fräckt bad honom om en selfie, inte tror att han skulle.
"Visst, det ska jag", ritade han.
Jag lyckades ta ungefär 20 för att se till att jag hade den bästa vinkeln, naturligtvis, då han var borta.
En snabb pratstund med mina källor och jag fick reda på att han skulle på lunch till Tigerlily, så jag gav mig av längs George Street, för att hitta honom igen.
Detta var när jag "hoppade" in i honom lämna Postcode Lottery kontor och jag tog några fler snaps när han skrek "hey guys".
Det var här jag såg honom signera ett födelsedagskort för en åskådare till sin mamma som firade hennes 60-årsdag.
Sedan var han borta, försvann lika fort som han hade blommat från trottoaren framför mig.
Det här sökandet efter A-listor var ganska lätt, jag skröt.
Så vad gör du när din redaktör hör en av de största A-listan kändisar i världen kommer att vara i stan och han ber dig att gå och hitta honom?