"Looking for Clues" is a song by English musician Robert Palmer, released in 1980 as the second single from his sixth studio album Clues.^[4] Written and produced by Palmer,^[1] "Looking for Clues" reached number 33 in the UK Singles Chart,^[5] and number 5 on the US Billboard Bubbling Under the Hot 100.^[6]

A music video was filmed to promote the single.^[7] It was one of the videos to be aired on MTV's first day of broadcasting, on 1 August 1981.^[8]

Upon its release as a single, Cash Box selected "Looking for Clues" as one of their feature picks in November 1980. They commented, "Palmer's been around awhile, but musically, he continues to shift gears and develop as an artist. He has created an immensely infectious little electronic boogie, half pop, half funk, to support his high, multi-tracked vocals, with a neat vibe break."^[9] In a retrospective review of Clues, Donald A. Guarisco of AllMusic described the song as "a clever slice of new wave pop that surprises the listener with an unexpected xylophone solo".^[4] Ultimate Classic Rock included the song as one of Palmer's top 10 songs in a retrospective look at his career.^[10]

7-inch single

1. "Looking for Clues" – 4:15
2. "What Do You Care" – 2:44

7-inch single (UK/Philippines/Netherlands release)

1. "Looking for Clues" – 4:15
2. "Good Care of You" – 2:24

7-inch single (UK alternative release)

1. "Looking for Clues" – 4:15
2. "In Walks Love Again" – 2:48

7-inch single (US/Canada release)

1. "Looking for Clues" – 4:08
2. "Woke Up Laughing" – 3:36

12-inch single (UK release)

1. "Looking for Clues (Long Version)" - 4:51
2. "Good Care of You" – 2:24
3. "Style Kills" – 4:16

12-inch single (European release)

1. "Looking for Clues" – 4:53
2. "Johnny and Mary" – 3:59

• Robert Palmer – vocals, bass, percussion, producer
• Jack Waldman – keyboards
• Kenny Mazur – guitar
• Dony Wynn – drums
• Chris Frantz – bass drum
• Alex Sadkin – engineer, mixing
• David Harper – executive producer
• Ted Jensen – mastering