Private Investigator Sydney Brisbane and Gold Coast – Australia’s Foremost Relationship Investigators

Are you looking for the leading Sydney private investigator, famous around Australia as the No 1 specialist relationships private investigator? Lipstick Investigations has been carrying out sensitive and personal private investigations in Sydney for over 20 years, and more recently for the last decade as private investigator Gold Coast and Brisbane. We have a wealth of experience in matters including cheating partners and infidelity investigations. We also specialise in  family law investigations, social media, computer and database investigations, ‘find my family’ and other missing person investigations.

Private Investigators in the Media

When the media is looking for industry comment on anything relating to private investigator Sydney they invariably come to Lipstick Investigations. Over the years we have appeared on Today Tonight, 7 News, 9 News, the premium SBS current affairs program Insight, Sunrise with Kochie and Nat,  a number of seasons on This Time Next Year with Karl Stefanovic, and Studio 10. Then there is Today and Mornings on Channel 9, The Block, ABC’s The Insiders, Triple M Grill Team, 2DayFM and KiisFM with Kyle & Jackie O.  2UE, 2GB, 3AW, SeaFM, ABC-FM, 4BC, Hot Tomato, SMH, Good Weekend, Herald, Daily Telegraph, Maxim, FHM, Penthouse, 9to5, NW, MX, Woman’s Day, New Idea, Take 5 Magazine, Bazaar and Daily Mail Online (internationally).

The Initial Process

We have licensed Sydney private investigators available for all your needs. Telephone inquiries will be answered by a private investigator in Sydney who can help guide you through and advise what will be the best way to get the information you need. We also have private investigators available in the Gold Coast and Brisbane regions, as well as affiliate private investigation firms around the country and the globe.

A simple telephone call or email will be answered by a licensed private investigator in our Sydney office or Gold Coast office. There is no charge at all for an initial inquiry to talk to a private investigator. Once we have discussed the circumstances of your particular case we will be in a position to give you an idea on how much investigation your situation may take. Some private investigations can be fairly straightforward, and some on the other hand can be difficult and involved.

No Private Investigation is Too Big or Too Small

Do your research. Make a simple Google search for ‘private investigator Sydney’ and a multitude of listings are found. Most will be a mobile number, with no real office address. Then Google the business name you are looking at and check for adverse media articles, poor reviews and other information that may affect your choice of a private investigator Sydney. There are a number of investigation firms that are not what they seem until you look into them further. There is one scammer that looks legitimate in his advertising and website, but is not even licensed to provide investigation services.


Lipstick Investigations have nothing but positive reviews and an extensive amount of media appearances. But we always have time to assist with your inquiry. No Sydney private investigation is too big or too small. We can help with the smallest of issues or big, complicated and time consuming investigations – we’ve done it all over the last three decades.

Private Investigator Personal Service

We guarantee you a personal service with a wealth of knowledge and experience. We won’t give you promises we can’t meet and you can be sure that we will do everything within our means to help with your private investigation. Call private investigator Sydney on 1300 LIPSTICK or call the boss direct on 0411 853 111 and test us out. There is no cost or obligation from your initial phone or email  inquiry.

Private Investigator on ‘This Time Next Year’ 19 August 2019

The prime-time television show This Time Next Year returned to our screens and this year our private investigator was asked by Channel 9 to identify and locate the biological mother of Therese who was adopted out at birth. Therese found out she was adopted as a child and always wondered about her biological mother, and the story behind the adoption. We went to work and worked out who Therese’s birth mother was, and this segment is about the circumstances after we located her. Click on the video to watch the segment.

Private Investigators on SBS ‘Insight’ 6 April 2010

Lipstick Investigations was approached by the premium SBS news program INSIGHT, and was asked to provide expertise on all things relating to private investigation and infidelity within Australia. David King, CEO of Lipstick Investigations, was a guest on SBS INSIGHT – INFIDELITY – 06 April 2010.

David has been a private investigator for well over 20 years. Most of his investigation work involves investigating possible infidelities, although this has expended over the years to family law investigations and locating long lost family. David estimates that when he looks into, or follows someone, about 80% of the time he finds evidence that there is an infidelity going on. Click on the video link to watch the show.

Private Investigator Sydney on  ‘This Time Next Year’ – 28 Aug 2017

The hit Channel Nine show “This Time Next Year” used the services of Lipstick Investigations to try and find the birth mum of Stephen, a Sydney based singer. Stephen had been adopted out when he was was born and was interested in tracing his biological mother and some other possible family members. He had been brought up by amazing adopted parents in the suburbs and our senior private investigator got to finding his birth parents.

After quite an intensive investigation Lipstick was able to locate Stephen’s new family. Watch the whole This Time Next Year segment by clicking on the video.

Private Detective on Channel 9 with Karl Stefanovic – 21 August 2017

Karl Stefanovic’s high rating new television show “This Time Next Year” called on Lipstick Investigations to find a school teacher who worked with young kids in the wilds of Africa 20 years ago. The teacher we were looking for was Prosper’s motivation and guidance and he always said he would contact her if he ever made it to Australia.

Well, Prosper moved to Melbourne and after setting up his own family and starting a business he then asked This Time Next Year to help him locate the teacher that shaped his own life. David King, our lead private detective and Managing Director, took on the job of locating Prosper’s mentor. See the full story and the results by clicking on the video.

Sydney Private Investigator on Channel 9’s Today Show – 7 February 2015

David King, the Managing Director of Lipstick Investigations was asked to talk about the investigation industry on Channel 9’s ‘Today’ Show on 7th February 2015.

A general discussion on cheating, infidelity, family law and other things private investigators can do in Sydney, Gold Coast and around the country. This segment was an informative chat relating to some of the assignments Lipstick Investigations takes on for their clients.  Just click on the video to watch the show.

Lipstick Investigations on 7’s Today Tonight – 8 Dec 2013

Lipstick Investigations was again asked by the leading Australian current affairs program Today Tonight, to comment on workplace absenteeism. Absenteeism from the workplace via false injuries or fake sick days costs the Australian economy billions of dollars every year. Our private investigators are highly trained and experienced surveillance professionals who carry out all sorts of investigative work from businesses, government agencies and private persons.

Lipstick Investigations have offices in Sydney, Gold Coast and Brisbane as well as affiliates throughout the country. Click on the video link  to watch the show.

Lipstick Investigations on Studio 10  – 1 March 2016

Sydney’s leading private investigators Lipstick Investigations appeared on Studio 10 with Gold Logie winning Denise ‘Ding Dong’ Drysdale in a light-hearted segment aiming to teach Denise the art of surveillance!

Lots of fun was had by all in this humorous look at the life of a private eye trainee. Denise spent the day riding along with our lead investigator, and although her disguise was a bit over the top, she did a great job. Click on the video to watch the segment.

Lipstick Investigations on TripleM – 14 February 2013

Live to air in Sydney, Melbourne, Brisbane, Gold Coast and regional areas with Merrick and the Highway Patrol on the TripleM network. This was a light-hearted chat about a serious subject. Valentine’s Day and infidelity. It’s one of our busiest days of the year here at Lipstick Investigations.  Click on the video link below to listen to the show.

Investigator Gold Coast on Today Tonight August 2018

A deceitful husband in Adelaide was caught out by his fuming spouse who attacked his $400,000
sports car with an axe – the video film went viral around the world. Lipstick Investigations were
contacted by top-rating current affairs show ‘Today Tonight’ to give expert comment on cheating
and infidelity and the part of a private detective has in these circumstances. Click on the video to see
the story.

Lipstick Investigations is the Kiis PI 14 June 2019

Natalija is the Kiis PI with Kyle and Jackie O, the number one radio show on Australian FM radio. Natalija has been with Lipstick Investigations in Sydney since 2012 and is a core part of our team. She spends most of her time in the field organising surveillance as well as carrying out sensitive private investigations all over Sydney. In this segment she united a brother and sister who did not even know of each other!! It’s a classic ‘long lost family’ investigation that we perform daily.

Click on this link to see the video of the show.


Lipstick Investigations’ Natalija is the Kiis PI 13 June 2019

Here is Natalija again as the Kiis PI with Kyle and Jackie O, the number one radio show on Australian FM radio. Our Sydney based private investigator Natalija has been with Lipstick Investigations since 2012. Natalija is a real field agent, carrying out investigations all over Sydney. In this segment she proved to a Kiis listener that the guy she was dating online was in fact a catfish. He set up a fake profile and wooed the listener into believing they were in a relationship. The listener wasn’t totally convinced and asked the Kiis PI for some help in uncovering the catfish. Click on this link to see the video of the show.

Lipstick Investigations on 9 News 9 September 2021

The lead investigator of Lipstick Investigations, David King, had a busy week in the media with the release of the new News Ltd Podcast called Eye Spy. Among a number of television and radio appearances and full-page articles in the Courier Mail, Daily Telegraph and other newspapers around the nation, David also appeared on Channel 9 News on the Gold Coast. He had just finished a live cross from 9‘s Gold Coast studio to the Sydney studio of The Today Show, when as he was leaving, the local Gold Coast news team grabbed him for another interview going to air the same evening. David is based in Surfers Paradise and can meet you for any Gold Coast inquiries relating to potential investigative services you may require. Click on this link to see the video of the show.

Gold Coast New Still
Studio 10 Sept

Lipstick Investigations on Studio 10 September 2021

Veteran Lipstick Investigations private investigator, David King, had a number of newspaper and television interviews following the release of a new podcast called Eye Spy. This podcast was put together by News Ltd and involved interviewing a number of specialist investigators about their niche in this fascinating industry. David was the first to be interviewed and was asked by News Ltd to do some interviews to help promote the podcast series. After live interviews on Sunrise, The Today Show, and Channel 9 News, he followed it up with a live zoom call to Tristan and Angela in the Channel 10 studios in Sydney. The interview talked about the role of an investigator who specialises in the serious matter of infidelity within a relationship. Click on this link to see the video of the show.