With the success of her first two singles, "Locomotion" in 1987 and "I Should Be So Lucky" in early 1988, Minogue began work on her debut studio album Kylie.

Initially declining to work with Stock, Aitken and Waterman again after feeling snubbed and disrespected when the producers kept her waiting to record "I Should Be So Lucky", Minogue was convinced to give the trio a second chance after Mike Stock flew to her native Melbourne, Australia in February 1988 and personally apologised to her and her family.

[4] The track, along with two other album tracks, and future international singles "Turn It into Love" and "It's No Secret", was recorded in evening sessions while Minogue was working long hours on her TV show, Neighbours, with an exhausted Minogue at times breaking down in tears as the pressure of her situation mounted.

It then cuts to Minogue sitting in a coffee-house during the verses, then shows her on top of the T&G (now KPMG) Building on Melbourne's Collins Street during the bridge, wearing a "black boat-neck dress, white teeth gleaming, hair a perfect honey blonde and skin as gold as the coins that were piling in".

This director's cut version is preserved on the 1988 The Kylie Collection VHS and LaserDisc and the 2002 Greatest Hits DVD.

The "Original Version" begins with bloopers from the video shoot[8] and features scenes of Minogue in an artist's studio rather than a photoshoot, wearing a skin-tight red T-shirt dress with a pin bearing the work "amour".

When reviewing the new singles, Chris Twomey of Record Mirror predicted the commercial success of "Got to Be Certain", noting that "[Minogue's] song (for want of a more accurate term) proves that they're still churning'em out relentlessly down at the SAW factory".

[citation needed] In New Zealand, it peaked at number two and stayed in the charts for 14 weeks, making it her most successful single in the country at that time.